1 74
2 682
3 2978
4 17794
5 90054
6 539962
7 2915982
8 17129792
9 95854320
10 556779864
11 3165362160
12 18297969958
13 104743900094
14 604164804194
15 3469208600426
16 19989944278608
17 114949082280552
18 662041931628544
19 3809464845425408
20 21935919677308286
21 126260142595584026
22 726976561967781942
23 4184974314440538766
24 24095242725559957204
25 138718114765093753888
26 798666757311558045660
27 4598135221200021455988
28 26473543776396159297042
29 152417645060261925357710
30 877536279446646259446434
31 5052331142787111139018730
32 29088524925171290571330072
33 167475113801147658245575440
34 964229445950864386786115048
35 5551495248136711189451917472
36 31962467982360486378119215882
37 184022296617063446316867855446
38 1059500013534648030931851645450
39 6100022399495089300151251407834
40 35120613285177224311058553621740
41 202205398924160667975505877758796
42 1164189050841392352009302907640844
43 6702769507835086179358327074378976
44 38590918952928361826736486984855274
45 222185631508337363169319648155459822
46 1279224755034556728139931297442684094
47 7365084825213401929986436626144341490
48 42404180281871851074914404556672095992
49 244140371823083351298346194139679986224
50 1405628467971625900324052013356240088392
51 8092850066734950909855749145051419329060
52 46594263677977533877892613916278091841370
53 268264630738542037615867544114793442947106
54 1544523023385474828060643006005006835282594
55 8892530424508863915665342180650711689196506
56 51198393812086036626397935429410993750136544
57 294772738436957928319878335986927347915717088
58 1697142455687163653162177584956067139475267372
59 9771231024351799858248090040388210897581069060
60 56257479011788584341387921703840684417514093290
61 323900227714377359107658735794367167498182168130
62 1864842854929917588677359054831124527964442746002
63 10736759603214716471449109851265779267003457469254
64 61816472451634004467678865064747929676598472966464
65 355905916932622129870581850095114598405079361506968
66 2049114367512851129813307527441310091313184786915444
67 11797695669557728368703181308956194607768004649121940
68 67924770536852502779912410382773406740559395901479634
69 391074205045279275552543409684856330686584810926227362
70 2251594414256123500044039869980758305415230643391086902
71 12963466633793825981618873130522505144793575670331934438
72 74636651325847493577471793911561455355523171062570560204
73 429717596387916260169051461358616156492281766951710713716
74 2474082229157138276466464935045096142251804941612065706104
75 14244431527292525793454080810394939615767001962485756776144
76 82011756592834773579263215074329171498029610525050101404702
77 472179476411063990725095077437495809520830737458847856922966
78 2718554841777413369073419909679049140093709864570129727826322
79 15651973026418127855522920363118017391826904194598019734085266
80 90115621679963888493550915151139993754926420187182637570409544
81 518837162417442118232839913545306383138518772300916605732908456
82 2987184642357751726768594406660743782162084126616107296368713544
83 17198598585981560478814445862227504648853382031846337808568156944
84 99020257783046096381832055555539984755084204830904992822620556874
85 570105256115956785204502493690822864099386868689117006073823662522
86 3282358684327951913455275938373327039373579406429197700634346194858
87 18898051574177228918466382456968996746842784167289216029625993479674
88 108804791813606040183201826221842956949748182107743979964860785237300
89 626439327635877557790047404771584920486108487369326913843313398615724
90 3606699895031769711651564919550449999982361235365898248712892175443372
91 20765433393252669759133845851113886588989277847969685105108797674093700
92 119556169507401347136305946567837892425631575633110339307099117917838866
93 688339963663483896873000359421760199935711296532496859055691504751973630
94 3963090382794939112850215242638032821028077985537165297395944565550997314
95 22817337669419402847916828252626187021185317871019219705953473963452612722
96 131369928019375469283940193370907092011918398723199746763888393998317726692
97 756357215635784266404294888893027393497269200445641082704720910669579743120
98 4354697047266739348676421033632595483386812154377979816300376625433950412416
99 25071997703583552913896762921124100337847755211201509570496794686861161044608
100 144351044866374783607495115284072199256779581794102129295352738432390991769746
101 831095487499283872920920929408535750217933512388589795912495951891056200011262
102 4784999720520169278077362596259280352556375436508114149351976465212568255003746
103 27549448492725266918242181072394716164112483157988273108519500751714295908129730
104 158614870759356566789469648993976349778174396127818480244808784542437025587595140
105 913218906457078562494427994030949322514297122453170091425456266783043968078317016
106 5257822088928388728202679481032042601287203552040626854205347987342478081112205220
107 30271704761440603758647687651240708758145023945723716059668090490318155238926888704
108 174288154613252903030367357812598452169407232341754159787773890546871591964268226906
109 1003457224424112875790663203311533941205921380042624600204935802929928617565146138990
110 5777365670567509212516939407104531385917358389242273250737406974640270863272045044038
111 33262956585532407597034665614120259658948666848088319564798824844961964240185605039222
112 191510169842252347375967441682088336191116702177678387448514740578067100611587259156692
113 1102612302628716924833044101418717336060268933762521962508068603496190091740189448317928
114 6348247150058650947575548576661002829327374697346688611837911466569565334795662480744884
115 36549784345913948178787303715921357982343130516332387727272240252553379044707986865074984
116 210433951948541853281070138237133946761589335811143227498219347493342646883473284780515154
117 1211565236981604728096406867302532106033155971467103352102867668578324264025480987658470410
118 6975539402602248486206868556036011240604050850928857308179475223259871533068200706370415954
119 40161394922886205717436254382571225889744633712311566058162452020492475331186718946097158606
120 231227658401638478899219311987031313135605184405333660778728012034465280695811698738275346272
121 1331284187528013250854003114964785902162554566242717820213070167057144123360499667243023211176
122 7664816571742797362179416631093111733215458013096728448099409393565595467194295775291139402940
123 44129881229606245305017384115684475981617444200158941684618026199634525485311944132322303655084
124 254076062892184722098681814998837285533129346695020651623807653749048373667093145832910245517646
125 1462832981555481913937379538525546613225591172530593775746409833628744974879074850327859574203962
126 8422203601425313328005152848694753868071913865883181386607171930906051089357115679481210627172414
127 48490507390964075306823315052824665396846984853103022518536213066835179079621945763043052557707286
128 279182197238171218583084533594621850883140620759248198186939397501075335843139563098397111715266608
129 1607380566804663899875136343782123637420587337366831097544000301999672368313789866519597681164121960
130 9254430662486532550666870591892486611470119420461605514750938396055935610072511194242604453939614748
131 53282022101975029196183347980581394173543612322511034399486680143032738890641210671635459089356062060
132 306769155533612592429586429139610453339294756133229176415170136823231400480989701489171884266213863726
133 1766211398784689155733521386942744990329826693166795178990966714508570173268031053718784150707140331266
134 10168892957216398318020888924838519466339302091210081279428815349747600614673321946348620818779414990218
135 58547002950200784567956911708809235786820583169369321063181346788206412362810974293201264957010641236174
136 337082076571403563210272731758430790206016145663567566308132889994163677293466820941205968739989780544928
137 1940736854495129066471218615841057474189252680853924202110530065093311678871907842758632056871584192554308
138 11173716433415314955488467381103398556965431179501200957953778530686966744829406634039006777884780574688816
139 64332234761860615278607406168041014547894239195279585774824655237880011681557590976088217899167213206019828
140 370390322156238085925747133071579216505772471168484640426642874287437332969677307826760000207916872201162246
141 2132507773977322560136849516100016890991770987458412699304418695449693413209112332239830942145561646230624126
142 12277829991884757923672604328753187434470165966186783621247510897091878008149499469941581494118744035769278598
143 70689125333630779197925975602326491065585544698840933577290754507571230222183240113022592954124806904125121730
144 406989870664163268492356790516831681177821449772612150674412647966865569741560750419433191377390746644849567904
145 2343228241139769713038887773047306011362452887400412351959087591017090918086937316903416670862413092918136289728
146 13491044828989781719937512297076602581949282345877657210911706862029569141250631775357413250969413384101299994952
147 77674162244340868338534915784477345987604921094943782934484552395057056551148326379417030486103202387568980317172
148 447205947118030956259022967103975274724373677736337538580385291991368463477655619773205511324014923092430466004290
149 2574770726314542136220489753142525377698014094661115866008708386724962445833111496519275146668034334832471643475758
150 14824141619334520795855636430050309499157966701317761353627659863569654425395983785410250338929365455796930437516374
151 85349414805813641568272709131428842084648475507490037425766753222849704345747325350145462468679420556541055629285986
152 491395913149799974496245764447674265957950095834171593985981919541664007458808768027646461319186975930970450714791904
153 2829192725102057293574720173011293594031302775067483165531016554835984012412218720505946628939257434223912358815177672
154 16288966313259342783669344593343841425660044862039205427308285414854379801985561295626236246415165549013677395389817624
155 93783085613203118804944846676137904282201616129510273909682196114737955841798099560432035183654948516193113252141284032
156 539952442530007048362696129844646977071713383896640086282250115400097501116749789486308541208586941647995681718958122794
157 3108755041357642316489485990019350640750533246656849234035299152895932354495700766038642990383856112135133241140317712982
158 17898535400419962677556039094042255765847834358994235870650975033630471433995605644074062656965009698604760456551336916862
159 103050116595928832073564860677910092475599714804576303137550410954440106684067755396865902092349227798719457245205818570130
160 593307010482285620445143752867961823645391526116013750433794917723804580153336478792807352523772439591500244299741964795640
161 3415941876783221962973165497798197943877684225104083308525441098833894315226128051872137775084044626390134625250114263762684
162 19667151574824805275966164137714554872626168641473897719447396555261563065012118534606897805796969462492729498654700983839708
163 113232854954598578296143302947887323314386026780780216022981912778075112659243160812039230976807332290208598051381998307137000
164 651933727789118096228135160155793851133092028745960847011855905785637480817705804906949623626652967898726057523824936784758182
165 3753482905641029674649952894132824621588612328129733289030981797589200335509045253135756040581145710409211768723734139429149330
166 21610530829134670604783759094391972957970691876626902273533712083605523996072352612768917517913408635578451297135155660826925250
167 124421784901461268055375997330855200803309401869375538257938781730921862665223606518438009933504294613958330663779177789847393638
168 716353553758835502116586860351294561122327517764076422376627327938590664401785236328088578156633749013062170339888865017119539524
169 4124377530746112981400799832264114282112469301814327416809696852315637794390425116871808622278735363214544167041632554651955723012
170 23745942107589630763747906044637253427111746416284772402142722667499046046610012359992211259158103533309286038862067819807535648940
171 136716331706664216673937534677377252876201012061128704210160539871557780842940781049191185145457890484865060329398075317145937624924
172 787138925490454456485797428970411678588155189638079390528630538490870201326466205626296497140501495410473778968792316945782276580770
173 4531921536277333472094719780795360157334995807437109495412387807393822733459027359320282178294773109046056539912709561191412546789126
174 26092360758524540977168957069243656633011740176852382560840230625485950737045620090080984477299414247016823238576069218269859974018490
175 150225745195101438843220743042504442447699438161527324439295945079908676756968521716520216811607493999610163148817449371356455980521270
176 864918844572180266273580922265272540189923342045273730505106678406923849183923715441528090187320610075336973429159594974353109500933420
177 4979736374244784700368800037172644613253659264269060605515872035302189265385872091344275302489405153384687095912628486983351934919223976
178 28670637150058233256108721852143966125705060505129929099163896140593157055409696676430712052285899077359240557586726413293633922698307724
179 165070070544640575414690344201202399764358646694952311307410518559686945420104480546300696180200895915914039427098724219800717646086408016
180 950384466414178456433283031910766774470886038590108894739390102238407357416964252424588580573841967503700501437941839423914766972821143842
181 5471801344854325594382551227483865809793924291519540979227308937936450467827581526700786761913226230987113698187864762950175646219380844910
182 31503681947282016973715821448581291927484347411540430101045562986427391630620396896451430988359913392094991075443805713210258257937201510306
183 181381215012279554485128406910397972496219265486874004446618361684619764888741851464193131460873342647831436721175069557245647769874391572470
184 1044295241882644856083249444610717932532466511693614160427675820739884295475808866435666196099190795718269606440816284776369034749638351715980
185 6012488956725210168914887539932880416212836776820400824885795478188673702057966678168474302174330769736463706660448074515665724683866798283272
186 34616669697327846732529154210476384165898865331940297503870003297326258625271269806855683105409690853013522766750151844693451036271642667554816
187 199304120067203433450050760911564566459076181731804311601063324291078274099399056263308561400521010704046963341687716996893002002503765893861608
188 1147485665809975357270428523798294906580257752117392864316745983757202125009868594642033653450256420408502130789282597446974543390113860434075778
189 6606603781173093617571112167760721585662054935195392147626658359486060507907395617366624883129828375265257145882947059937216173112141011963213910
190 38037262531381054377770632035653323884713556293825593154171273534140986906777582673994393594171592959471978694724506696385140726812809181894506698
191 218998049346361716106291870044761927680127867449518131442545757866398863975385834121674474916310277257709078117916731652381258260838047868076978730
192 1260872692348561275945225026489915117576632591603096055731636905726145385553165552888734354472977121588462735653021783486470307367730511074816459340
193 7259425145819096778184183283235630995847119066212583763546798603602852026356764986766707087532412526228752102585004352190238738444131200298829746536
194 41795855971462500066226223114314309838663872801191407310721692618227524762263241704911501382090450145612122315961553244193157449672064837694790591048
195 240638003877389896482516712396631101463594411408406726949304139044367761078427403680074016707371470745489352223123110638827759212484820968789565952868
196 1385463883061334844429489782847657817198037926115384601815371534339844450015366295971923659047562136701655379126638723366800327648489953448953221700882
197 7976754046902012833775405837524143750292753259348436051298070219363275481210023425545088373871348325814706691222786669040273617105970761489772680499734
198 45925849026228844938284802738686020084451272513466353778341066839181668231545477589535220327319675654308683099809732863210510956645501472026093067582178
199 264416277144601591169632537241646064238791598127538111310848517264214308727896287986160212389167795392096250234097842091026078941760742236724730765249374
200 1522366360153316851961090840818782447830752519362384115387830275842108885821077931794304244918645617934655804019124430750210471396725659527025793536028828