1 1
2 8
3 46
4 231
5 1221
6 6284
7 32754
8 170928
9 888997
10 4628482
11 24105642
12 125519823
13 653563458
14 3403159865
15 17720701794
16 92272812665
17 480470439059
18 2501848357281
19 13027318240407
20 67834213566454
21 353217871857983
22 1839232324012492
23 9577021924481349
24 49868277342152216
25 259667895893486924
26 1352110395198514867
27 7040541173946617190
28 36660630839611877002
29 190894680058028658604
30 994003049843882966557
31 5175849125940995241025
32 26951038209872802922166
33 140336096152528195618616
34 730740676089996659539975
35 3805022017364936015786203
36 19813037684168780789052980
37 103167987066189895522699508
38 537203518457892557880921692
39 2797259386853125469706268665
40 14565541379553390616950956854
41 75843876573107665006958873542
42 394924806688709934625198141303
43 2056403364189616255849477005626
44 10707847986828639228302706415897
45 55756575050252018358052395550728
46 290328707052846752178306489816959
47 1511763555473210415699573034926175
48 7871867273672661645100912762046149
49 40989408793441922103310322572517917
50 213434954480885177717402545311814432
51 1111371964982963969421087663883509275
52 5786997952393556357030011604338966428
53 30133336413178792103781572654403664059
54 156906563793450491989562838111193054464
55 817024355480953470807739924748989026870
56 4254307667637107758996098573655336424395
57 22152502075977361757216850484471250761114
58 115349755251420347872119028370479210024488
59 600634907557075063717079430422673448259454
60 3127551431641671354309297957925377892202401
61 16285397059834352055242202132689531687692913
62 84799295293202831376397132059284933290531064
63 441556349888404549169354181701531030841103742
64 2299217339632765887869500613970525805338016941
65 11972198737950470962210469168487234283831634199
66 62340145122546908732288558153564326208552647838
67 324609854794768171190052285678276825157563286292
68 1690268086844253372971454710714495622081251672582
69 8801353881293746967225556833149607570570010746609
70 45829315921351987020565984110158170550478503100340
71 238636717276314220617087955673482643041099353372456
72 1242599451629247615506127803914015159226614778363239
73 6470309409266087007747157428265072981002931936486880
74 33691390895711117159134832789428293573022914942461363
75 175433622828302884584663076059525433347584535412611754
76 913496154371623552628018890080085775603365856888559741
77 4756643627364676143856341633348524354252855399487758095
78 24768203445051982434351478316244088426578399692363277707
79 128969910288478427035767857710383644835058296318822511665
80 671556085879173644140799274191388643508982309584043916634
81 3496843375889710786760996343678000536858104990949509562441
82 18208328168890714372037630427100723820429346329147331684394
83 94812143143718494092956000314871913431928721564027792164799
84 493694006617446280032577909716491887793846934303907211598602
85 2570702065035379084205125339647487487812895500939816886841612
86 13385840254483715818919208271209660595977732958193424661135389
87 69701083511632340550618452471302012942662925642858672274587578
88 362938818208907820311868283696319503272532937320100793630612670
89 1889849900839708770917660184741536350802881479898523829276335232
90 9840591495087969770107368299827625944426622816588396746184782603
91 51240704846543852440573801325819214971646590727027519731691508899
92 266814229051294549454287300726473477500161336530458008599984915016
93 1389321888475903230785487426947030017832463611166446475174409134604
94 7234304244797865400104750280115077618988450913335746057510738745373
95 37669569838644436334082469755911580680114163960260338110692962295661
96 196148301731835579403509202147103308538404417649293185589504002637290
97 1021359055521079180547429966648343617150038919410922111021633429394220
98 5318293918858844423911153097384854847998495770115740795773796461008454
99 27692759029723239389914436079069844583174639731404020456109991132660707
100 144198292606376049408368003726841021208355709162293793088078417624186686
101 750851425395220063598569614018655472927949308380825422290496877489179968
102 3909740211397655788038072282676883561185315855003821675797512382219253703
103 20358313247622553708187781825547817746413112001043797407372464123845578476
104 106007278202293211667004052451799168899655012858338546099894519590333036617
105 551987922337854347211387466326419390104321861633592441175612055243666543968
106 2874242897034119633501012894668825690098645390747709957355246327410197277551
107 14966400344706501420357389388822585662685283750516960252800384116440519615701
108 77931179549635641407418110544239074577929105616164580923663246737423429610933
109 405793551296094788759006591804088618646136971510716639351266755290564013048905
110 2112997740122954439441900797751718075095575969607908081443650840015832850091380
111 11002539186501063909472527666904211677129972455027196450715126668701509368660535
112 57291054435035649262208636661214032647330260247689869977348508742461548770542870
113 298318857369324812502937737097165037188207406843931573462104920284411771947906411
114 1553368873024551525473612453180360157393307189242582587145172663913312029556154286
115 8088509311680146639026640482795418134505840685115479650753410458766175358437386886
116 42117480285123745476637144234886171399704851925275972478116812401894250631087860833
117 219308908132951911217133729155828361689185406707646474389804418829334155629075290580
118 1141958086306877196917090529281539291649158919704927452537491194618561841510939348144
119 5946262201492965642163766076799350609554256954244894727736811982952121070175202091988
120 30962637414524374190642345618622271717180246663824213200151545575264604665589955714007
121 161224796885445371186240422607308231733425843591740213106571209376937360748827907051205
122 839509722080708864972946694511449803068025166973606640761762028619881524525066731911328
123 4371390673661645693500251096296631703349030530685209825733457221944487582095924746018544
124 22762162151516940127411538439639692099685617593382144691716728626502879266876683879283305
125 118524301415951070543741713243367401896333476299673150743452051037565722642008091371572489
126 617165009748558467996447534940714314673247604464970581410766888579696606017117077771840666
127 3213624925079520535823020507007509631160161737250504817636384348562231848531079541461856202
128 16733588255918580095672586866103712476951079097492713496390487606658070885649542366485034988
129 87133060779234328208114210677293062716852710871263389342979481702617442996933898552540654017
130 453708443439943838241538601292711795689673515702613528773504167354528419381375590143188765752
131 2362494210667686039723405489017555682873363149392978078921760962170521406638027697101140356232
132 12301686195481008195943337354166893973322776150755041702086046914325624860630803242471331372251
133 64055811256070266032030566987003781792489226532190816597981073030608417353105499540772793613312
134 333543458227749163926392085013056312579242810253477419677521540925965847958054368104335059702077
135 1736786036192516384010366983412171274572103731424325813913660528615710508120904266699587889034322
136 9043576364953456454586708949844649033785897232915005852635374976446086597093005208491523348138309
137 47090586729981668008029538108760020912789611213434354639952461755313290247630892507718253060976431
138 245204249854901096920523044876936177125970943926356831458079950841437444280174910776224752159860905
139 1276797090927394585134760486497290331955143775889592135229365906291858754963898345199050608649071281
140 6648379105848818001885680669513883155547229100233830682514630349907468693423673282677099122090179732
141 34618613285672521586873867446644166978445227040583036314344383289541887785562629701923797164813607797
142 180261740003457972293666745707702409526027361763685902054964584342171460244947411002685761324873012874
143 938636525990559384103629602472704150905456321664394074617667514915699341956672230973802383687128186113
144 4887551445507654839574464496114705624031280634043706125083453346480541612859256189862485912538289251778
145 25449850363828936033339021265514386294328574067678715930552215013369963386077968923139029400347689755128
146 132519297395141743644191850179973597700029260451633738759321294051376530363166105265952062662326950757055
147 690038013231756774426287823333965974404918889211890707732247366144017004926089340988482858440338642828056
148 3593080170694341772738111041514177627217615607535493228220943384690802228753453312351242342548578098051464
149 18709440444552495459967940064858153711057965696181621526072848140300179220409883356929869674813809358577926
150 97421472697229820198711106212952562735009656354824169832353970297820296388678036544993482226576633699035191
151 507280983128520594366653111267633852132677500999320315864791380396417535493425895819642565360528674976755791
152 2641450480261069679715093361034833997585919848343578786022230763529441384203376239816195910917786918157368372
153 13754232608210612759748352745328699609947625342615797516700213711228707511715957793237498193762911714315104164
154 71619330384746217083983544931824417111969677766228269010065494636612000046540505101883119840020168285839295735
155 372927274888274848685684658003532988108214720315185238823948028881198159996056003482411963587815905358849403417
156 1941860550894170770574221056180939966286499559113563696780365196913687848901669500711691377462536708563555890788
157 10111414887121655952215859228447892602405300473173556716828249008061770791142273174348113828998101431345626061022
158 52650902750162235953621416490030036199475726441414896347361733770738228685425085630178105543292971580333910837998
159 274157236287251204915965573125108728443331801331297290660710421164013674834532304976101074949740233156327160922495
160 1427557483018315154867270663994984168969605000722995715061537144798064621817026943291878013263492009098598810886000
161 7433399880010221906422187247882900225226944256921901624220648826103365425474871017052026414417372612897921682004026
162 38706275882711386409941894968615933849258007233716330357837797723630095540658884071462912266103679440084603455634469
163 201546508581818004611087495589390379197716492223462854992907196485952050448393092277267571312978220160385933362017368
164 1049467927232562408551951262262983857247040578841714156140951416471618000557744677943023143412796946815515562156543195
165 5464658941698825887457320798527393511458487305043764911700713530041178041494610617963400996289052197006574011333347458
166 28454892783466067132959431725457395143289153081839474057385348632464186466351673609892569852741751703861423084344047115
167 148166780755550629638481392580020642375370697628364035465915679053265452492781366083823566352620595306418892970427557351
168 771515643602059054991677900144688130124804436357686240177304173668756377187320054834436050394587233204440527863069822815
169 4017340359879558487099096900409640443989726638884718137654871267964073364704309452529858454322992931242347517392356220087
170 20918595366086427803723354473574794026447083812389418964581533787493636715102491646476731845772482394183438024151403034576
171 108924709606425189047765595302773287818690784294884777725410383774437578578241134850512598899735499729571011497453900580817
172 567179208508384310464906043535381870342920774056493614822054094354604751924279444044064634292659036509060555414475454518412
173 2953345074102648651654342732110440973189277992183232135070162905390097768813655751496931411726498437326176677902768664517043
174 15378291368727848715187040705896738103328021127212758987915047044688264342055769467570033393832164241295615319864637841350324
175 80075927291816955043024236226996912956241936634043188287933212986730095578696973493930692611768489075983572656473027795195488
176 416961415146785157051457849508227260850292992128388886465432518697228850810349890424145314038593762560604391169998358924046127
177 2171149652599481464979999502112928000831412268017353005874236118246545397623545223094801696303947407596444385946413036558109904
178 11305340596859286985757944956645223620808830815558974690399176188553440672655636173813134623009044388519400564067854760117584042
179 58867764300802129010038288987156597943280215743412713848220838451280501631162898610410512285724933801354598131401093455523152790
180 306528904997122589492679724116652901277457357828756350635851823262240030240634285535260806173766301211939993047815370420681940549
181 1596119212522136032471612784227081771633564858842658214165811923862741368501907342718123135007323282792762607198349208070235461865
182 8311113565639749814735168140169724793415383529183236108950151360020306739993164341612308143173062224371876446461209582870050719040
183 43276597486607287978552673627086281753072225843827758163344514831601812031600975328763872464468062882706754332915689433714542417628
184 225344519146112777323465548668889688566377648649649256880578172870454111408073554986308885955825002633400390785349911620151043203329
185 1173385969747450881636527938671154809241462129783303997769875886427256731300912834524255882191311132872050296225865353120102636072709
186 6109909569655119320648382112251829886379490787996464235494170681342364615939686810340679625217740744704215163336340881506214110373272
187 31814761648631264424328908895187754268519524848313112743053138236712994290819727670220717122377750199003458921159123001865101078405696
188 165661872278144422578109979361885043650328804594091640802837906015710346287678414046526926108313405165141903308738287141886100221838236
189 862613909536579095657417590958367244191777494453037920828820579193972488162762053526121936561148925419301088140508982785364811310312015
190 4491695926728639730311576243239278759188376320884350464259561230761118462083335959581909874293397162988392189469118141675393223672602094
191 23388600711330310203098470640360684054610444380867630216794205995815307868346974274561302288869241916891847225640668545878084881429852786
192 121786214418224716219097182715792471374945593744687949627544763419943879558999949944641611699600693311971365947628771713929695418562669139
193 634150037677828631783517202237429002351756485525710945892288894267244388196642366007172508511416795544525780224010309507280514287700147226
194 3302067251271850311483214400910738852490494525806621230813547424396969261583861437746917120799538218717389233592991927548370154556504462675
195 17194114143475749979208557882681395429046511514454149811362217997479924350426171986972807966898256059451872662994594955185323576236572707840
196 89531053937500129503261925163586370974071853258085336259448643300550739617521622540037957125897390532105160476386898861041356129879766436499
197 466194975342834397816688926263752824177137662413103993668477753279055133654343321595775599075397303151564501437213947484057557409476792896521
198 2427512527515036187946778843930629842785471575464105110128165393731549982653029074177321214504969092330327152468718398191208192735137013249771
199 12640241493184111958500253021215258807551703911725212635226899668345169695113625733691023129042209649529903979125126384514084185253093427875059
200 65818694319806613655143942168143859181341030951778309826248867820146661346475993239451903962819683342485817303165071855352558343221897724926892
201 342722923790665270657777859706481762372394495420946042570352632446244203151099976310930748323675674493868151920864059839455129790352319100231247
202 1784584208263085903025171584897981963927211630287578817820220441448185601118012245676709054446477383361813346608628616597139064604130697513165392
203 9292465065240925696571610861371973356702094540887646207800797162387088565700203488158638853873841009722831992184000345470190898531933708110943855
204 48386569033223910078423991958187786007464804967606991955950732037878415555878396599581315599076832026805421791637010816763479965106235382413372140
205 251952527813591645475427597992855549386694441744089267505393988972587787280964236578476732478692182452555928620894170263051872920987325622609220880
206 1311935885102145428701181420697672091337841580373893348256176025454422425847315503732814937943168223255827521795539469296984772761281904470955153257
207 6831349467119339025493095636844785183062893980253409228745804565296509536394466648982104116301252495720245321637383377961576851162602997040405818990
208 35571353807642990176490418266990898381384069251028859771395369206540342771134772198028348091504198969496225327578008561849996477101784476765732687930
209 185222732023703854094640464389875043855886011250166227790335181973515393278310943995472843232343749179929515446107966966899647164225413443740557181992
210 964468786986493152947410804456750389760019179357243368166122253880303848800720144995326048266426058276303198365649482292666109905228790181354393131029