1 64
2 299
3 7526
4 61054
5 1070635
6 11111767
7 165522511
8 1927501851
9 26604800210
10 327032564064
11 4354757342684
12 54907563964508
13 718868376106746
14 9172788367453973
15 119137256617569975
16 1528743271057112564
17 19780767808363935455
18 254492099689127143159
19 3287081050497605175367
20 42342789197083050459538
21 546451052816781178507752
22 7043252879346479238415771
23 90860121128108042355213419
24 1171424584047628026408723270
25 15108918618497974965744911758
26 194818595676797181836252081060
27 2512530153413517837585626770553
28 32399228587888974076769918552539
29 417828010676726231442241335162873
30 5388071485167697769939358950323994
31 69484470149865372398562164504871103
32 896044114341790017082283419162301072
33 11555261981336048954485678843992611519
34 149013010703593276271243047171195729477
35 1921643011594851781357584339357832326681
36 24780975595968175606337730075299597406651
37 319570023039234495312403500596957145487625
38 4121092224247702172889824308148039022750913
39 53144649766057289606079524593985293086045948
40 685340088613149426111787271810342428923847859
41 8837982862864719602942978954357052139745724691
42 113972448289375081061320567768370074899750127578
43 1469761285242890965901372202958140228653889771091
44 18953681998251373250227029625122815397567602139120
45 244422100478641650332660123682706371200751343219138
46 3152007834837402946629385428747318025511673484241352
47 40647529024668376513792830003602077177311185807061057
48 524180644380165369396270957587089817676230658197934732
49 6759706382902059263319636674019847500161914364028559120
50 87171530153365169547572242880863421405760731989521495364
51 1124142886414080067659416839348606903525680527800279646200
52 14496673476334694749191353042004598052610357294033007090105
53 186945580231417103543170684475068096153243848971729560611124
54 2410804779757778777249111298223357967520620723397032854672205
55 31089152836198006352854507947322893360087523851904450395548757
56 400918161765184286343655923173194714192689113885967880988132346
57 5170143222231479706093795080960103895083713222146692728304582912
58 66672910941299092378544940821090824149083846383813679117925625177
59 859797662727216810412146602795362827736124843684512544937886354714
60 11087741780244876494519654042291977325916143554534491814216228837181
61 142984824430994763958397346781177188955686490200545170150687182992136
62 1843897559598034023302147658822862130824978847794656384261869796955593
63 23778454984153626836755361716823593126241928408442689917014623929548480
64 306641178840081300577238924053199618116645984925537598319203439752455282
65 3954370148702934419702667506167828638074909670523060879021159103897146311
66 50994596781901294007436863203486659497502324505558862932394408191961769070
67 657613931752779247275623755407283952100991365110179605263186129083652525418
68 8480429506449336543378869308824387670331161266503772740156113805376641767305
69 109361558724992092569144727059511080731865292093539067896554336296324904498251
70 1410300093579899990080621711915316353601890814656843918100250046912456256546161
71 18186887395942693060289918382876578445181483192142604076228888346676541954507343
72 234533681629609130400352810221452082154041992797300370056836323388208046067437614
73 3024489381912178065654893031372727535824124142141513818572182358817473975512421658
74 39003080315385618229999930723341043662261223677091295821936855739865422283134116314
75 502974248542689082585705216909590082192869446823429389055041951675109215172705130114
76 6486233719258546958212323438066557792453419295759953905411665615424870446800274038190
77 83644894311782147387516739703304922541569501458379020613440272915159721331577032566833
78 1078664236789595535257493242911334595271019399356283671335331185928416572662612129540935
79 13910191952573267635081092894741327142650251916366882429650718720991322132848115913062032
80 179382456150806444178269450044702719069067915021687898256309667445907922932290530792470933
81 2313272576281926595247396724289612778535259836439237417523692337895387378605654543836627529
82 29831401169343974373653432225534141076129134961806609928425623087976391808854554542777936117
83 384698502394730909212031555359786084773603415176833031553841495570539412590920481311489451470
84 4960978430232732372224033378074751555819938522700012740780575495427149066944137822757235153566
85 63975572642034531802246573105843184899989615089493067098221390280403786732117182509601151239887
86 825013442899418105652036512017525328792987438468520561400416574221721595391548672005842597517969
87 10639172935164308571525646311070499744773638681891822173041652708049327115185996539007864601186434
88 137200189546645045453604554834704173325825006244022398483694154122118990660171461214107879721436500
89 1769300313694438971304589169411776102304799413497589171746288269159905475103893446328429510026127714
90 22816467020804912527618870178803208437774188288180093288042360575522824126022805903276595244983470395
91 294235615786698281880102740949921432757739684178250268780568151692881523418468914479463597685012962373
92 3794391021118000417643196387275831085769456670506726488927587930333615850936497680595287807317147352979
93 48931544818755489933213434738723167283638457799719708848033515349828128000848337770832125112912367210424
94 631009314808151576635171333471181057168726877828333394972312190195547878875889449774817249264325228550879
95 8137342829651143191961970493206737612551069540854705231187088759337860827719124375714588242348215009622542
96 104937196287517311926474467817962410411346633376116260016657553836523692856452019689809941094543029439623767
97 1353244590428179541228863253031158010733236263821138571793040332307467349414629906019532266484009223472624793
98 17451113487972684865150857851479715426678940291094315261526259190056760553544472561044743888959247078554948231
99 225045320058321804031990388957801360279177419508947631213448376545887599288864777141795013139865856907446895369
100 2902129776134761601615387025089883979318550495736350570261026064686298898890111935694600907298689491562385636067
101 37425160564748913328337427887344860425566460586321860387705792071838547800268289791960626639013540760125248591487
102 482625778769514829821127140727138387742530653859621933268117797861688357657218690946895096902640674241715976906596
103 6223824796419905699643766722994675476594239975815831834121714600712207641437987525866498567805478939944172585060185
104 80260932591067070590038236267264832418962655532566900752298570050670526881495886171934754860105401111759380372949205
105 1035025488521672612663501625724151253455364985138663835103882353805548544991019611880151788366427514552198328939137126
106 13347437256276769635795400979397437185050345945801156191998099128080515707569575886738253909512845425918187273132189969
107 172125308300090947948891757473771663420238660118458310934947058790057059908343807548465392679864509188528715690268161642
108 2219686160612509997198940055753564882696332369774363959698714830058153183458921892733484295117103248003976791261812251446
109 28624533488269732980527583339126545294106902631339019068094126327904974868592742960315604468786678036774506342516292378156
110 369135029969721713779073433583463257787386172882478659884853797383996517162390717619576950241736725264570022128914055328007
111 4760275670748892833915371654311906729979423174607451024759038287405328216065998370116324776682383022242313742811061405291538
112 61387358613411806330774630573748628753381091102176309094191125062485822493723523127005442818614007785011602406334368323304854
113 791636463553543280692922159902510585211234600801036538141515333124250351769239987606199431974596565435313723730506955631274328
114 10208751517949212755781401738302763434714798098654539097799597078713335347013753714269683373997827321096111759930098932295565868
115 131649579514576522921243000453932801530332339273769052322787090113437371995920284831656206492200963839581653685915923694329794635
116 1697720995157150325869661731991195632915007966349964006821515762183498804296768030768231970351884920357089129973583142902490702160
117 21893397518054778371456175064857486256793823877494532450444941726159194561271609931782728741883813398115045980337679271491023234707
118 282331935724926682561564959352361606437315431147741762860745690880964757029513559012085308350648694920370016078046376483593128724465
119 3640884054859405758952110806880915327515958599440602284737269172773799064163652711532035895554973686645797866630929358255006412778334
120 46951956274067056781772777230821079048078871003927378072230572152015224405444228902177640986744461160889673272100715287735438195559806
121 605481021846775618392408346005825686831088000912979845241603704311718322033522313868948861230966209970426710273578950911586935506017141
122 7808136165331699405162820713966748046240708142549662300985179327402859725753838025745196470712880573979841873543403242493306758489952032
123 100691827120205360315443175683900378837462601380520491673646816136678392737296750584887129154708562301207175987221941769931488341494040141
124 1298497340994387347402454411246656396868131963568309422122212001980125359572185091304102496524740605629214701970941165970962302321401666332
125 16745106259285996674445358893668878167505079055502639149605888165571907365508308843328616309813842479027879504563018410142418101992013792619
126 215940822350895414965350093297006806908000868936970048401766618662796836550344977159073036692556613783361156921883921424977557181249882526590
127 2784720385499021158604479878535457062294555931395982521422384098357247715520517914825132972273224056708869892585824025978384866405154256482892
128 35911077585935949339198497049065083032578477262535743850259960550634727351253666420727117482191919130934437351121680170619777528359990944932505
129 463100532498171936434756194339831850339865874365863523987676057220762580767250189499201285419720613289771167583539980482611183168386496710013740
130 5972031963866251730527833068296424620447401434625465286434970555208258725637300886559962407150183469866495361057009756737654671500494325705560030
131 77013873391693812555091496403221220576693213521921940226104909193187266712078765428079061862699260299554426937296114237283303824633415434943384427
132 993152201910196710352255648468438933188365776331025097968751279840210128704175873131496964881454541844913041752210241673376137214684539361398900857
133 12807449524613226514206323237181741814293371534341779386752504361465199303653877176514483345299040248335143305099075387489090899817945478381870176269
134 165161757694363578520447324693898154896810583515323803599475209902700058145152594257276079448493648980433109375909119295817073904158089281183920191419
135 2129885903689747325235275529766790217644202834856124028792618467100929609230035560551030920543113536062347012825827553312849165471924194451262300214860
136 27466491190600258062585320234144103107969203472190568081719508929086889202370321340436802512334337479277600281553144114714939161913358549831272842194036
137 354201197827737466779765656230033835900839215318145652386762994942519665108845839956198344052335197101286244939853389747679201434915195182537866777871870
138 4567692599393225168824928285982148673224222394035529520136534473511364694567583023044679430093372771741373474351339700549555899043628867451824868508485126
139 58903854110336931478709120013059308987033159368140494272939664689854266065410479751633994000796619388561008067354736854297887737412844325266498639358807998
140 759609792811532264939617620859542699541234906203185936958099752647311426609230070523542666935593396697408929771838014820895836613569307813320919387039321127
141 9795743352452739536196665262519848346193981456324329243307582493725698834818151024575051485274598347764565207535066554649855956301308950426045562919526341175
142 126323526546385566992040431810518780026928699132196991089831881544577914699486820350540574377121265634393479269561286417934852034247931061944272906862511753362
143 1629037509962914080205219129128681270189917678659194867751224704607402889810179677807186507672913802309801104965856612084626688470872076641317118990613286688413
144 21007671978597894947258096543976321222368462581050568295138473389666600463197785074668406631619442615483534929123847025836560612753870795064225502364515152477913
145 270909834341637802269498794089934334840138984626951207892469883887737332248851789027270156670624045555987265971881747429675107047908407206423979923017172714187741
146 3493587410246302469100491322859209744511701983432400488089077785365917734322812868627261461303319008861648589442451504967159241644983081025080271022792392263658654
147 45052454528615764307251709613456778780442216816978500539575726559732016421291459393002316268655511326459667465847047000334531641140222572212414297367032721113702522
148 580985508792491590860760179065703048425486805039395696519216645940734758629963135965494033589541349432926348915916745384843360857950740813904801673893329193189623663
149 7492247979795949215389670761982278627592609519156279853054745718332767037907552870254072672029811161493093687905957815907236718746374896684758058985342228669567768033
150 96618209819766043865294018887136800961590035402600364606676975936036239662296317468629813512316421285888746203917574914376738787012278655059280695103704076217505812416
151 1245964961911281494269446641035638460532541948829913201526006007583599509162651971104741973708751579701728129916238937745605228305964912857018008890621881172084503275398
152 16067661460572694688066600995996124972675924736369764397698296125831660183923997327571345571366058948191668609032162675439449612511109471414946766855413158391915909437472
153 207204658801597944168516611177806233083948939268343425142689948843519742071191846672418428367611281084553912203995462719922912941969287461619002074219453681157422326706717
154 2672060942685329971121652213660901625246077381990900226372667411373839084238141608440855960725380913808845207518202881857134373948248611554580122147099686887979966556783827
155 34458248780308562749392195406070188196326386633598315331452835042596675886989890134469907688259610406129804426773294548350657788678159335903054358314496253345478947361966661
156 444365205163460586649878752008951884297155035145153482406084656946492847633552620301345930394893732268683135585805464800114572395119583688095088867496037457076722215804902230
157 5730425734020608092528533496854428946607483025432277649159694226920429441085367356372109713952458733385170635725454812980820620847433330545212218043180656478403699535764747579
158 73898178146162874051715440558063567389235140793535257630978455160545028312256183518312019550264293064869552383467578104543981685878075906655703757258232108871323143110193466566
159 952972952934596959197380591263176244108903118726885036167331649917764090533672681117423196174911788458570034905433946675479928742681252024367886073319752966280026933300153031961
160 12289307690761266386825629246085659755172621640148165520088298182428527977615181160607306948847899168794725828534565370749460137536570141255462320126749008189737675936713903621965
161 158479926479685807958115245198309953095224872816929633056544780080372690431812581091311172044878382154125156567255772661668778344542836476399705913677559818770867330875810130738163
162 2043718631594519432903947834529117057267032679958027256865069912606327743037059070656449478302623082950910182610458829048960229781545421715287739064166624438977498819296094419069907
163 26355298982688269036039577282187905370113882932739318432463767254033549324643490687933325867717808443707604050251771913305821392911137616498173126776337253637005127785260418882197617
164 339871533061749084616608983031826018696978833601323244594918304083281578361026018106037393601442650534778249311509241039865153568395560677973880097876798882936743005911229382101472823
165 4382900723745126142375513239645312607094675312535885759936881574637621474268383427866234114391283524710818238791904912871790694457933492993401702050667746951922118673173312839454207616
166 56520822974354376026541485433657027515329744709632610627996564342357960697779658913503007444848862050986472181629547877178995612657378400760929467665794214927938357351710925732104580341
167 728878802203067560528003035392845923352545286320058126259899632287762468872702558863450248279381069956043615920897611149574009352485632226767319293084090674735539996825790275499351703147
168 9399443963192699617383450376992097631412267456771178556151441339614768392299334944904089082151491845173991655143591320178643921884252966996750187475435192034393070643490587438172495287796
169 121212945897396624592485476044774475553248848773933667119811139044760013883209728199967099210962482559849302396812017074206667903606808334312175892649616137232789014670302272880123675687257
170 1563132703451384588171009924602450141607387946467962074782721662247214205668578902380918653086270550463247436809770202237959578122840542266512951022121897556991060176569014065711820823640494
171 20157779604395478187091187796078533930472857647013453752939365392233349466160945530084369264077199728180891245826069770898179216416734214245889378888683556131874412234179812606713051899121886
172 259949828752348081790980539788090826451332641855813235692208292292736698782387699314362165931888311082112099661573946047845476830440478929691044767304591517934481319142928007669493025716171158
173 3352249840733468106219120250450332787390284495503046222873225226647035498172380289270521899298143839161150618812458277225072038430114684415969993020166907122675429233745292944348330726394157607
174 43229799567990887467668452470769602745996597198176453536872099225977886210211065205477965046133750922465975910144810746004795719007097241558102807027629393349562250777633507622904190263354372138
175 557480993206571558040889447000972765410667681446775140008827210533124931512587812505797497047649045951577597134797184406230034036444078797310592802262879157638280754924376521264328458954752571160
176 7189139456864460170489792936540771077986773701716384878429141432763951205859376251001259843519974726153260382946081187673244654173272014379425792493441790684269884196790176400670649519478407125698
177 92709395943646640184656131018608970792251086801914262090959658699403838275126988535345628147900248075918788908842925373940508421223032194701906285975877100753338461621374083175806995073899575609772
178 1195557847751720113547820435379254740680045076902874519185187999343269694163453545630167702224508753680748016005292157408043574931231170621341014954346955904562008604167264139212391726595746853062715
179 15417623562012636331406584667552787838924761231638893453459645488383620336819343728125500027926293402753498091985136637202964878782448282776744868037296833093471145868612171324565988409024475367102502
180 198821927978587195848000499825047811902921932694741558319131170725022884653439112640973956327418244456381238768875389514034728871723729594437219277179113576198375031626351971927307033706030925032486935
181 2563959282448727551211605180465827013664062073342560433340537890972397527580780535069691846502926384645597307333571958267366198033218255698278306879051009475516474378899994112123615241442382104712053441
182 33064196031551363983878758864607135654884240597267337947932723764572508865891455036173326102947656268756249039094938699624752608648413104710199180827294301396107663552371460616078471082649793399376978406
183 426387839579398201821847307722661646822230859842064874063867848274637250011610451602002299440766875955573633644201201958080971867986966234920504233283982456626630010324490472791397685468097919859806754880
184 5498593994776055501169896386504585607888490526987639700425129371990916894010819273448310034749096586379151843173675900701025360915878879480972291670169100021336747893976803590429960791333375517826623524887
185 70908532356859793392696469274412310828252481239789580612383162771739047538898967317218385947221527519573863255897078779701955835099325304314345372053483945699187735697095019623080747441382528379455316683022
186 914419207124713603628756219047513387206115826654787911585664949963128102178498120673635994290077804349637705081683701935140046779244234514107788625513308118600823938138392758421546986430810804034784137154267
187 11792127950843116225873594562616463705834812462730428805983252348064983801018518141076398715013047050785301745042312236880960866139812779786746451283271775919373999760069696457734124474662363372065216558319316
188 152068417335956582767915471157142505484852457389531668457641719027477283557579821825588369993152669024050314948940430786467935815010560260492491006416954640784010825776802033685860475262980367111279856085015095
189 1961037367255608698978029210154569342641530182398756779830019276420340007824754124995178505401212003707371581591906860031328647682230961739578277383083232945731133775123056850740634463528843806201615095782530648
190 25289061483929187160336630454135242669075474314240634258143628912340807285397938341977977757435851448304177436595304377466452349672098456191784005311093116117263190359221797143923194994487801054968626535326811584
191 326121593303933807993949030441688069713236517144071035700107258925898291474330572802421046655315500553780150044037327046484094794649413473224776750417417844471393310256705975324473204374105360716058987845717362207
192 4205584840967054914709599649791635611416471020500739970622082106854900961102680336238835436416638170839831342580524728061166144581906802933303587485126099316597210661860152104285063582483455824930390477976582908334
193 54234200426244948212858401657673441554735768941902114292237962533483775836928667090059502875976560783016522776227035244716078894388018010182209276696435783669780806574408806516204725708004235478721884660540243345996
194 699391073322814752122683644707554623863667439396798247292525530904884432523921963319378759577055866105565638631642267015691658622168992937723541251728343533314676298789948600953689918032178658262596551203943320340429
195 9019177375148154626531330905375284897784940812618986371040269514579898047766881027512748117293444762381375040069178847650403982631405347934372622380261961365248461186563144495448148232692414968140003958457398927025699
196 116309120357957523541748755874167804653269242909961093515366349019979535815601021045742407955747322733325528321647433699972458963490962974875980842554912320237542243830006004976224257589375684473391755639541109011048109
197 1499894160604600925699485100483813891778454340465598540491926827801630130228847357549855479736969720525777730357447215421677844840829321811415704322840739480646678086678735596348803385253670708471703587245404533741462481
198 19342270718685422685730325320841463773142037862638035890442316934554680443742029249120399877073447019710091355489359587573006284043259014147981797937475643503774437904522893168739696774726413902212008234696033762823344376
199 249433224277710328249606648754675654739849078948352855353906928510544281632140568097891487002645807638414808862347745028091298764719752196886071799648508855384380060525167567694886018639724517974223262605315999137114177992
200 3216630264277629254365590454723753662601740923701701431342165927914309514507111477492631767812425328868453152176707794529494990164846336695418753074194808506693115123480796007654695580610645695169965622976530829830393963378
201 41480882456729587620867936637665793449280173420933054002381027170719325711812499921130593490928472804023273301188753469552638747859485012263005489507205390922743918887845122709151346828963653814758937534856974660293978960090
202 534927383012555333632268246208125979006502309646189696227154067094653578474891209375572223592164556190670250406650275999878273123477118238477544654003621611148705658249102127396579153879479085002093934029873467091457257527884
203 6898293578858961845734741978741782467524762815611444817822602277401205684064984614597170035095900063329089812674161164408354867148014518711230756258875352136701921941309485082740134241464269140685920319829815712422327999831363
204 88958718157469754482787167580846795663481772185329895883775373697599360067196382752271034050718577148046563313254981966812590820309070048626156529369201366831609614428057391095817826255405145046687559468679575909644635776544025
205 1147190018191299792560039327139184942580842163734735771583296112877314534716397823786955155789872029998991030317909084168862410504796917487858127483937682896061455533928931116187460557322339448165540874631152155580756367137871042
206 14793883782229927166246457409005976937828307764504987056937602257176083894041688802347009551872714496567269467459525498048499821211254199093259929868718399152132107620792816571277262692221110661859505745713804211585650325826131705
207 190778331306601204990347961359775749402593196518470647498705730868398807092420080628075592215060284918007499864596137918564443858386247836141078588779522473218395361036059670631486434086680420425287617480387081248939027373373643561
208 2460231013836256963099089306045421608310198742420346713119425019016361894419618551421574728135924868300556740043312865035265075620167109643978548900306544605840715745892565175459687872275286482092955090655582664213351073916166949269
209 31726541478729997659176526532426683240756276022579553476020939545557573558323409554810104843385135750414025945558997259926753980146438686468972138119136840377868752098853760415248082342497395647514536498807438871609242985451515013212
210 409137771429040479413535508555963054351148194100233891076238310410556836995361559419437036855723105118791391636292372504949628981551873764860807283051600398886177183195026830420686319593688039191093663119626642682299574691320677057178