[1, 4273508, 5237899, 19801473, 22044753, 37129704, 41380016, 42129505, 52741322, 55003878, 65897802, 66476414, 76259184, 78996069, 89793075, 107525427, 108174156, 109409259, 111855600, 113429680, 128320966, 130168526, 134208168, 138960076, 142556587, 156125169, 159794121, 161213994, 165463691, 165892263, 166791872, 167982143, 169277328, 187916355, 189252405, 200776390, 206061632, 209088457, 210356748, 215013463, 221516310, 222039387, 224346863, 228182807, 239043976, 239910124, 250849035, 255473920, 261786301, 268721533, 269906306, 270590226, 280589617, 285807173, 294929543, 310185163, 315927116, 317878738, 324404136, 331502283, 337515610, 339643122, 343683778, 347447665, 347488022, 350418863, 365097060, 367271638, 375176300, 377315098, 380852407, 393554915, 400204283, 407259926, 418389986, 420624500, 445799381, 450006820, 453784009, 454838340, 454972415, 455138029, 457522774, 468691594, 470090906, 471059829, 476915867, 477784969, 485114330, 485138571, 486699654, 487464170, 494547115, 502428573, 505140917, 514341450, 516144564, 517855320, 524103501, 526664092, 533337933, 542505544, 553776699, 559690363, 568185777, 571484344, 579340391, 581239084, 582108611, 582534145, 584137385, 587540564, 588694094, 589008277, 592738848, 596328618, 601919063, 625521897, 634991907, 637250212, 650742239, 651792540, 657909686, 674573066, 674754187, 682357167, 685032192, 689643213, 693728770, 695468513, 702451530, 712907546, 733689825, 739130116, 740760651, 745547993, 746150636, 749846015, 755769889, 772570858, 772607461, 776782424, 788569481, 791358705, 796717257, 804682554, 805803775, 815684701, 831805735, 849264387, 851721506, 863974409, 865739180, 867973992, 873430858, 877158609, 898369393, 907235760, 913181279, 917459486, 919257020, 925933175, 927819909, 935962841, 939030339, 941936469, 970260241, 972200677, 979124866, 983215635, 987861788, 988217021, 993048975, 994040338]