1 5659548
2 630430184
3 73923120984
4 7953519068760
5 889372397177328
6 99661265319327258
7 11081965727276828830
8 1236408469119453634255
9 137953203316530482601886
10 15382691661204645042649986
11 1715787976248510681262768694
12 191378836653000195571531426377
13 21345275613811625763118063413484
14 2380790980269984353345443292544712
15 265546365089349113147411480155119594
16 29618130730690304888157617651467936504
17 3303512498483281193221683572237827918890
18 368463271792167712929131890098775613131223
19 41097206891162847275603174074141052179855403
20 4583851081677528146782603174258163448084100275
21 511268087869699640108871676994612120255152940624
22 57025205655258267809305195903997436173653956397130
23 6360408984090401272727004531893360161577070737665549
24 709419666380315632385167940408068904336825484206985950
25 79126399453832293610828990315975910383019888088037508880
26 8825505405733820149055774933719953723335335805646204451755
27 984368632836487359853457226021772450869154058750265427872130
28 109793327475735877692356360844175332868866004749865678261558506
29 12245996426299066202740928781961498948121021764378922250126270434
30 1365879256216367500797502698329902583570121677220362294082358852688
31 152345801647590652696478558151274299666517955451189448252062280169518
32 16992163234268772015649675562953943082896804962749353858540835601411910
33 1895251515019758892370710827496037672848653882294319439052078914300003881
34 211390289491636813941683108545981172949037563188927812037811768553928803979
35 23577796475703843073638650433873919529263617205752741021581688151975921226847
36 2629791973824833572866847925443862992734671235300212939869270915921590707374803
37 293318581858128118613374113514494526554180104962144135293524693197555207563614549
38 32715816049183070438875093164484500598674003372628521875098517191589016031941358838
39 3649017436889353885219764108922575652901502667775137356421304478018640501163328339994
40 406999728654329994904944306870637356680561127010169173557033771978231659906751064687845
41 45395447401837775760294981466776517862389330185839743509936752453955637722005059504504972
42 5063262945227256071681037984781704150266502068686603654136751457042495377647457674673316622
43 564740147301059828257557079289710250209974556364215457986926883880748681717220660009859876071
44 62989308954269265012319513663429552568489120337765286735844731647425500582673429885285431851380
45 7025625965318969808899641565568134463452610195933620896571077472394565495020264363542717460277708
46 783615839322819587227485901665176390759020258952202531343672335609628618748229361740662113284853842
47 87402003276120669577317946798167110907346886858348759975909133485352981745931092892109262238952137975
48 9748539773367174853088288203698103198881893670754549152016619868205457297799659415316113543017180731768
49 1087320932595674550133255105443741792948239284388014931682740031908482812272253212600383035047460498789828
50 121276297573371744576997268926990697188228970325403857886657330761625227817330092473397319667528986466678416
51 13526770167105971387650863008235868171176252373240914758661510636097544721490507978623103128548695918673998594
52 1508732660996760407060651809662443712416672919087788004430030794858529143978672529802197490466133217878172473240
53 168279213310931150450799629138710101524531860449410201667066245999208905418296392767841012918304194886928517825009
54 18769324986865033908586623662288221100440942330602560778900539320039998525428558130697689948878165982154117126389351
55 2093470450278555377887231356117184526965196470333838445177662908511416590021135205323623742017662445690441095202703884
56 233498995262562654223816602724872878697751672657801189165405921130484738624875786035314256818247760652512977519988754931
57 26043730773162637940727458289428815637048850901505320345805382283882762582777958483406668298098120017861483379100406519091
58 2904834394778776440728067248128451083301001606795765098747766935005498463897099045660269237290529730745971619257404133864107
59 323995933400792815274032761029158586154107584456289541081951402250102778238205338020963195849268114751463020698311400978948435
60 36137469677766409494256767189946214037396903928445668545995270934930972899564720393842458022374168238518205571081204556538278676
61 4030657733892073341164061508576258673082236860413983161794531098424977348489737893169495598934013249614660907668392917296638596586
62 449566666195764809536772781023672660643542328147882834024310683170709638503933384315981030207342763260131731342538157312807138579108
63 50143227408002490673114571566376367783075840908340602815482466427690731455789437250849782792458454439282823484259617669283524508122086
64 5592815134998856408903283796689121767076689563307355431277929081232048993050977814880892075984716722980580611032839876854026924436678089
65 623804704068176615046965849464052556775228934049522408749334293128296418370684302478990033290408572034296456268302873792634616405018814579
66 69577180619195447479621698008846646403189583850131350881760842902700828182832580953830280572795165270267587018656743700963015734334379268064
67 7760416090717821345448260826669619185709141223461818105934938226521005376328355161216819426229705705611207326459505658718330838153631810929437
68 865571978702123944375964126441138095248553809039079625940524063428730612859198671734482910523579915977812337857674885016438300026406441793756428
69 96543128816306728282864813681837044887890546289556954695648626894001938526346529713328718583071464035537392632568524190789279002706431631612081671
70 10768111666019582650673389363052425811138468621827939091277988095901938512549046677531868019084961966489452786909416829200130031219483240365704405427
71 1201040719039571744564178472160373381043116064306740251571808844871670954110803296051212282527028329153704013729326030575657088831706721822474217196848
72 133960238668690289706592977561676694230418021796873572158774295406995903350971649133960336450273476506253632712642189467116376377416986358988835277596023
73 14941496370350124727237411772949584979223966797375652397645563615926906630657894219728019596770256805232260754069802038536377848598471032687091617662104487
74 1666526694815186378084180524467366295236922056020205905772297232594668306397119687297565493744309337274937820018519314397202522046997207687684064786697440806
75 185879054928053936446769883048062520536380354775794577690825862001637268106233002163194339738064200921591469192452447989558203879375808445874948456071224532462
76 20732355004237189261384836828906219106340676399941974773997536423726187299478103697318467430117884980866993144450057856018688927083489058055409679638898032667115
77 2312420537042693588453300355614565735781664376755126106124213965296883737330699718216290255546661592273070244708509990144399304028857529173550400018157708559940889
78 257919987335928003829800864870765014274733029572944668038335620359075860353486241516955776719042259091588450741961602471575851464163941499147919229818641230463329740
79 28767570085863266607131279622192218913534690693640941309781061172296341690978057916395402592440675864098197881504423668903427217009134604069984128170912487272113135019
80 3208642715879099861783208050850431133908787818818339041664589949828922340777918252582494249102576475350886194508196970993310016616165271529232311492005680836051829989580
81 357881741399607634036878652731670901677219550201162729052752100911459671429182618878194218988641203677389205400697378663721348240039586162608988651396911179543992372335262
82 39916984272935672544820560624436524924986154002897793594296793983832015049051788244128939232673394202544201053811625283496473122997565829265675806046957081687185244925824716
83 4452212698011479831306199507789504346730490373407631788009784916000656740674010371330454368258339160678576652481913752413178269822392264346760624950884447175061732326114414159
84 496585557987014932295334252091179411234128178148034186421961702435181242774181835754118204088545167134211855770063999890235893940817703578856731143670136824267889396665948258995
85 55387564145669468625134535961364441715281551241526045927213604302944543436635377472228341869184088757001772527819968184679179331751093921823954281291214662449310150969942401196527
86 6177751673702255709994877176558645688222048438122797484169376963239601233540583462498230407902568817349751351003388789718123496007567169726117456322290148411776626299687581200582779
87 689046653894328368970490771481642484397779540930990692953705927085865484360133749034161172059814908843366182696257755784135404995366114031182626241604379725499508099363798777123739381
88 76854058939283483678732842991658383209991926929871867438172644429043007752317883378954668918155395983203859828088157159943253337764262011513317633392864775072772556454916661343667344047
89 8572055813725325292038323051958607593754123981479173290997962890920891270711131166749905477719465709848199193263166164155838930770884933096518768936824528785685833700764528535255052122983
90 956099676292610522259737622024265018094554396586067357373332264384629825727994515479140603589557121159017531260575644091305300734766414877458169084877775606996996037519071692377089135472672
91 106640298531789986778921623560985496031985744482309497493146806252025620436026943171459433669337801262060026834583479996671906121256431807579383019009387260318085360798956746552118005842160540
92 11894317666800346353673945754997943017161660392743258662197598318433569096858051386768253908069193719819622775891249933401446017378754252976637993815727968328468525935054339644791009328601089759
93 1326654132692478517068201220173998670915612033023337917860321897277042112238365836759888556185732351767518983944552271737536070659725386247405635709793945129222152139017095936972939550274209947139
94 147970756885248682640621106780133252450424702973177507198839013089949800215195400233714718576889777218405149691189110639621095880307380899904765677675213287126751802126107660479285010750326357041967
95 16504184740868524310722549750901682350881845540655608731983676017626752283504434875969830101995283444746778857422926920630828494866954914078547633990964239341622912531007077299660986876839201540616731
96 1840823955316755004846982347131239349938190515598456582936677365957529914812533469499986134840335055773109704789554268865264238228449288718252520987831418155606468885031129403778085597312669497758508082
97 205319613641800361401020119669512992970002936537035004089357586817111237193197238819091958430031226012479026596617836475024533218621762755343292776232500160358435380735675253245273467501163881435459176386
98 22900692716574445073268882880492319620375858353941429522169852153326964377532395101633894113015168482988784032086265639915464431171502728092656867749182130577210333197852809935278545022154594815102957855286
99 2554269987152344944252732294940039543249366272993761032462910504996525071465480249739031321054824882653985353643901642751199450199899967361464299639952535431549883801691972451319801760417717251407523793923698
100 284895101122651289992390737242713804560172939850874771738340768822913982765539762836323016622727622330322064507031830445269835853728960749766824416758047922318423151678048036802406042395372399554032668257816930
101 31776287961701970034260117790146834836544669908511678015246212281342889982264978657211298622562424573914747378722934684219123597285381218887915378053166745634908605068041517898906637941795278126545971741655453051
102 3544225480347244420430688998488160873232130160619394243228697577234485733170498429706851744904252664555353495880628962078481174446347916189685153948044791843690088297049528467117060237066151307353192567027626309963
103 395311569138670626542458345835055485406312263265853232212750063691662952547783410859004605069763881236097289848159205124824206610805345628656894259855553372523015241759603866532561880810759674509205646472159444424000
104 44091787489651290394779562431570018556242463503268806545084377405243848011099233354146908843730973934933839388528152591260142072388814553436256354622226065434691522337498465215692764580757863398600321600518330436284862
105 4917856890119519229863215772854814154118431801588242436324614246185635587550259944937148647017322343644478509454145996091615311721452284443278207358990651724039378331042021812738666567918317867132238479003390143740033665
106 548522021189830966719528797799062916974917961353250409195562227720410395830529946130559469558893013042066510258561190847170734348774154437595887268818323152347305234119178964191856435047278727834010409012281923979003244621
107 61180391063161892626809575651249057175790883859069645246390793980654298628255143823621948991959748664989695210091247786645523701625961940312847977170385147013427958964826500765330704885974555529485332721130353297525582557560
108 6823865051984920544920061505247105158286676650381950248284163256958021747572934543402733017634839985019868270641642719559828646107367794266554266997611410621860444973390967556507053511333580893391832922501399937408436521403040
109 761112072651315408578918076748591353547346263552008096309558631955644806197018288720425819683689548646291509239584570656193301225816900495850559847758991069748420268263454557153796550773104202751432602705631453925205861081840165
110 84892005149937327614750429353874866280107913827178057362573889143976214749220789100303833561852657307353686062697111073661230674371442654153949795733934633036018340567989459737888178684641563381060285503466847578759424449324679027
111 9468582613954324455553195186525685513720817104413693612108004187174223278742445490091916550664237546563037128949166048094180224236252660317751129017273718908418951904694836870380515999122130580817001218574319102247607512975417842023
112 1056095406851681552984646355513438001000561528351986768945028532133121317750620217428861277046089304492518612189361001932049730717591281311230860930220600990589346931472802894309914325956916699306921580510096692545552899848308088703184
113 117793502348439146231172506119657034212456822337696334654950351231820045150482901722737031400748610645935281869418948776429952767886668760861912317626015316116093837368747837632012075015443360653362194112281485127668295724542882787084585
114 13138310332089525357807899606025175483160438221678509653406718687751395564603673997547175548772977345411269019651977391441737737875480319744198048898455179674631076306154224114996252681985349332203645562202844796853653902215743628236592834
115 1465405094006678519944478036418136557058342467973503762327319733789720724631000209735668239471173266927951710954592116369355328761825904475704307035886887162512872469053376835970981273723448574408322860981019957018044478751667819987444937298
116 163446595129953556601877200410256668985144701441979568708334693189915966687389251654132705461313317588495450392886993645960393820525924848543260242908164790822311761613944604591194022886301711267369392450242078791081687578760412634483715851526
117 18230310218543027799746793798080155000883918740673583881654362631366326330936534781855660132127454488899034216647688906354254078312795131191056700351463155397222470277739355015047639622538635623925529843074754473871712133568763354417101924570684
118 2033350467778623426882255471050457988419964724709730912518754678703085904588630209165577983804007995600252494688398045719296380099172590371369061010050050805935844736054803812749018400749069519119261094723188709420216156611405325389154590931632927
119 226793404788587212144563682309872087080339615336083828153080185630742406976953290938466581913462608292836719186840541161080889118294759296491856310363786760135160414186873480792807938586476877125914824746870853177937172687718223743734659043537732481
120 25295810668483281303262954079131587825172365616979380922046660154661262664851253112134783056965940612727004174578959522648958136626675642891540777015990493574315090430156477962497517109768244259079432075059402520829713786396717200385503961011958235057
121 2821413779524301175074545817205772304894338951087898667997239642620344351438744954768323113156263311561748336469381131947902404771096098311477005984961913709649376287717542508060577262356903245319394170375213841675450432647278931685967166008563239106109
122 314691464907572396421885718913618867136322459573495727590616938522379499902264702931578373138750745368729611183915621244566021203881390703031447170057439951535789311581343031607408201804321673897321678020061328942844803852274568313090450162337811662545172
123 35099679034803163514636012209130278492388738930640433231383146529195730425725396242781989142387146954943168704679049954223060812110982034938535391845628126123112843227416875541445125519443128418272830618051405934424948629557722996126965482307243545526732073
124 3914905886335513121131444683282158824529929161919019896163451380201264917599727261468506680374073126769127933352147425084920754416388323910059156057556848876090332196322018851014514810037657179171753645940969077810727116351297420068093779020651077897618777186
125 436656075506201546347658486027486391559412634152559222632770282847398856525533828266031720690387348275868396399965547891903677682140470843059488755347519062852344753686840285699229881363948170034627648480329718435590447261821907408052708166135853262577410383671
126 48703221434257747108936399309389402037106885502420520123241972307441269399047197318623058681610862070651786403247530837476114185577589360561487948174213071421371413815094376566786253229248532245552371796054411156213844599300445306361651323504003515140545975775157
127 5432201476469907026796710625407595790302789558353770545373351119820037643931830853773231279686175307090906975354122376072438326816384338748833597500489021500709749600682647770216660055214097806790013564331139211106285763965180852156502000475520726821590328034186896
128 605890370533177889047215264190126736698143507608279934970942416544409792724598693867795701126946158518882344240252754972575970070274682900401666102756143736979800169827316765588834630154456820433806391923146243634902129922808194402483616844931125791965810704114603546
129 67579073179625879523257164007964416527676584668247096882097227549663738143299528688216289668513648511885658862200124331415470938920605787790532193601402002910600294447757671469156454234817281837302390187605112684561920489729823165637728894427523859930001106500713794680
130 7537553580523771941785961940850060727470780082347386337728214727123358611137005435844379347940884845834670455920303088650470570935753480294196736670541101210203008659151354394467766238342894907566237120650139176405679198809150860257076504865332079590767511412579984297515
131 840714607438498509159911393170812107280050133785769412471713424682961570407916355362067664799015529882892523497161160213596085105284911211170315066875968489187076259764010114362548535486932480113648867582563214568064065312668698907238148143480067543674907545302523620780761
132 93770617165066206342534254477964100008577038611637276386603581602175511090597836058049830771534366936431687641708280979610559092314307530085222733490262076488186332933941342856297848518787194983880429818215437590005094030278538116528737157689656532844387406618142824049594367
133 10458874588022006547682382437381802466835491787163956614243030478473825844845748681230923608630573441922562227967637357759947130718850945919085193894567998892358223183653055505450283342167452717807216477551811844210030523770949367727991390578787836149092455375658800153899369952
134 1166549404867567549609061500114598224967077978417317787656050134319290832256746172780330847123723432101161092560374688342708165219888614020933620065821760202569804994655398329544388422927028641046430800725597123186801319660735287963070526930515598337610913404964829559721267975580
135 130113187852483760036885647170784272400058462329030533744716245969562611842778390145852109080240859837396650240902891892473425870040724658173061830610310279042217743776531296645960848089435658941456743159246853723397611769109710201752812289433856399379364571834034794124683329998731
136 14512408632241033401629232880063779719455284767180591478259011862360219561340511819992793794572234739927636407971251558473424480189440115446849725846579000723230693226870332001076684004467033241424592300258461651291709555101051550921773536509573430388780185597642062677303458849432407
137 1618667621516766026338988171716160596838008403917465095193226808387722048429108314827076490777566722825916035928117728888863617216850544749877646241990979225203350592903952606485216388008308841384004222455502070607610743348046332745469541681991384473012761777865897487252372213179951276