1 1
2 17
3 113
4 628
5 3669
6 21792
7 128610
8 758715
9 4478515
10 26434415
11 156022822
12 920895737
13 5435426140
14 32081622538
15 189355989729
16 1117639651783
17 6596666844249
18 38935638345812
19 229810595428761
20 1356415664939788
21 8005999255463042
22 47253969218837695
23 278908045791400591
24 1646204526159693011
25 9716425835828969382
26 57349454167409390657
27 338494828126186546128
28 1997904780988981605710
29 11792273270451894038397
30 69601769918273766883683
31 410811915959837220775169
32 2424743372083174089020456
33 14311611207100614269039937
34 84471708512080033661457376
35 498579051351646339290627402
36 2942773087289441996769290199
37 17369188335927941566632573235
38 102518507034063443747864229547
39 605097030513131407493845468918
40 3571476281976606430521883145685
41 21079995751928639406412332277236
42 124420879719631897580362348651950
43 734371842024245642988607568383305
44 4334497582506557268799979987865395
45 25583591605265958181094152528682281
46 151002543424315000811654043983419024
47 891265326324188647327158490367748025
48 5260533126754291542280158534304093744
49 31049349683343831208340522592464752290
50 183263196434499515828490298807414731611
51 1081678022564400689307009094156106462647
52 6384409784738279727748357722485135715207
53 37682829316276588311536501729956910909158
54 222416115687637536956105492053958970089805
55 1312771079431902690532123514635382801309736
56 7748394947302787598847484593943665942302314
57 45733506168774262164545166493548805940418293
58 269933786379511055679114738482237361169282943
59 1593235575691099422360040979878525945659195201
60 9403786142127863128737722588198401476317173628
61 55504154662449807508477223733630141570146374657
62 327603280022705170203673523470224004729885809380
63 1933619379203747361246066134089709018719133614730
64 11412840260247561784717993650682336982753031259051
65 67362234888008306520456030494178827705096329413707
66 397593463645724812471508114672348084707200669146639
67 2346723837126512722398792333549861210326355452760070
68 13851114948521612914532761758652302332724756384350649
69 81753712252770711885037079122868518238447547936191628
70 482536567774438104488118897811387688447635558734857930
71 2848085216236081984508281901738693346564454864928254945
72 16810310224476697720690489882774649247420221521489299207
73 99219829600675048424284219414992637285218811018732136985
74 585627180850759854303861814843972050199827584741346865972
75 3456558999662656593435507483746169044054261621260113804681
76 20401717182580124245959739339875024891143434473618069633452
77 120417462580157642254612880610388820038436079657393413824386
78 710742393126825137954088690300327823276193089174759004864687
79 4195029014594812758992996198795639042310532373724977297091631
80 24760403492847631745698499253114446915956433784140979368655907
81 146143823796135725867234502754221103605265822882571738275608134
82 862587608474373653542170168692865895302805064117133715062174849
83 5091268060232685590285514929598262679881531176195105393403761328
84 30050293102391085704938140760166195203028137451792081265170222942
85 177366444833851990620570804290436062882033697091266190640847715117
86 1046873507882580260527197726276276578464488274429770873277171878739
87 6178982402973710507180285566557123892327916578406767095855822792721
88 36470331180203202321968919243147462908518623833830718557802421488824
89 215259563735540382491803738260947718509435244078900720505214006530913
90 1270530819987936214193218034950749885737412675045537558221168293524560
91 7499079420798330948683274285362374365226055304688562072183699806096122
92 44261966159919676450680095675437365531629358143220990394886154153272087
93 261248286410775470467562393740208552551375349311208599604071990823455779
94 1541970975848092057089347119180221450534545968061970187865598296431877803
95 9101206071144769509960209982800165678020000044842415955041974064307577510
96 53718230269466911927107219114205850139738372839285376417373866780010893125
97 317062182827875257364633325196170851971824362862646596627341782816667633156
98 1871402450812246724061190725589711022657973053548517266516333269365935437966
99 11045616041845354158608774899011339989700057488521246286514243888318108217193
100 65194760053305048474085572839335935031662204826197654132439257365793233077043
101 384800333662324803297830660995316175068005566478447730661445672777172776707017
102 2271214690652581434224353242290383569740400128920238791499470164337704262736976
103 13405435805995907354792145782715347853030229736239322291458554526984054113508393
104 79123171353317915361251606019844194295711233532065903501064997522772812970689616
105 467010273713470654858914225104673662244558169920824769834306360023889324820816002
106 2756444060868461790028525778391801300255886819806188847268668329892708701759745067
107 16269414803835088765623118972909112760700897370106739979680153750096658869681233367
108 96027291762217843145630786444350217848889317776125100179608670875840240706563492183
109 566783801038279794264797422990434318003469314363361189997336508875431866493022624038
110 3345339342849138554732038076817810237378037642940961284657615267342730146613800565805
111 19745263182033781484726516230175213522324732941386422459695715717736924350497340221448
112 116542861028780433108867349247945857730475504902161920143167094093337783531479038051834
113 687873255046410839560630916916835329383727615362173920137830635092046364377577012295813
114 4060048044395397452902348545063594820006453741062256530357612462622895666004473384376783
115 23963702617986965766232326722494150345068273904208087176173845283693745819739354593138513
116 141441440318923913621386219471085227959593212000169824100989866766846820692613350029063308
117 834832636609152762252153932534853785767021705747961199232092719353436786676616399638492481
118 4927449335755548603832805502649081423302249481779102061393092099229590618853484979403808500
119 29083382574805777388803503059958350419488134081283771368276967551883330319543137407657257530
120 171659429525685683645874288024976764924304409089162222559489027753529428135282612724298698987
121 1013188877507334926704996495468989764546790077744639220459660891756068326923775298628785569435
122 5980164936706659122650859479527019086033822324545120302491154720624282224297885159916516854511
123 35296846880316114135073645900312735326888279325203738426455816742526938853083062323129935371190
124 208333283927548981435899645945989962134526202200299215627526062926979200847407392788160076031529
125 1229649700416753744337583664953434545997163603244730847043063928592626681934090820355712167568572
126 7257785972695780189462696243802795840651256116231768186811959359789180703557384358082646017310794
127 42837775024551162043358451037582314727834598969521647883807745377882362069225383304754088050003585
128 252842254643181792626002003127059350271672020255053125085018787881146620861349894756389338801324935
129 1492355886747351223783834634542082790778964904141238175072405056400869062222821701160761837467825049
130 8808361940342831183257842634903280104762498205075640850960560495846693297855432176325004330249009620
131 51989770510561384469733553820482934617851716413306599012133167790423723574839458103915790668769446265
132 306860260289853267935648223790756792305276551300948469964614589672363146105108638685483099842876954316
133 1811187439768133839079682535234353160156281557192536303909771420019087216575101495016991471291650357890
134 10690207780164351627748204387505481476964044433195684344012730246545874806367666593761194981937712133023
135 63097026775824207274340906316437415601364776676345888410142499871092953559947498154253799827103507963983
136 372418840664280270413311045716827590479278194198349459928278632544675947385260284660321234347053411234291
137 2198135157374297006865568422455201588023451578502167131591053142107001917977243516744470933991526933719142
138 12974097017934132423591762864228124948485361245823749098225263105818702264444340722505963510128144806463937
139 76577271814275751578212838327111897955813787521319643145620395132493662566484945591318698123917094462099728
140 451983560043642223316416214747435566677787360136537963499691470558143305110216763658597041742571645114680814
141 2667751588815946508678351775838513676736283633477419384370018223593767185831626615931117209564485365978928221
142 15745923455585021334389659157960872458934853822605634795246678379977180252159814190730233142258599701411115331
143 92937478327652495191845155298052086754452974472889727156161569293903023164259265815762118483282248137935259553
144 548546733525446678377012458826474696533431338541646333262682436552074104204720552333407791187113955549365454024
145 3237698335224864490512730383255033208086910427738175549488599726075048224211212702109107775114118843204051465729
146 19109931514033115133067526552305607759018135381181825404880680924272207235650830396436873759457950069121055097792
147 112792930242425708648855625774672678845855871509043932702835660560314657407515467845318932230417381995417437159978
148 665739963711031955870205503701952065333983387135093434118494094443814657901984304940990609138116405639883013485015
149 3929410277127973131706197140125047218434957949964719548439039401678671487015060242673095665803814561146657246519699
150 23192636716489601451965181370400274617468258630058449100555452343067174647192146939532875802523516491347488674408363
151 136890362656712538920448366506828762479385647499796179292878311973325736500534704709850810775857719026279562231449302
152 807970720076133630717249355602888723660379217501600549185309180295593686878293592174717454063918494969137855998962485
153 4768901709592588697302450177145907565410585305746817466469428418314869666283214106734830110369333305765913513108923028
154 28147583756020437766218720712320166506438893550513632458496537703046011394539143049120289027944820370436498239588107374
155 166136045477412726487463398488615901569829262228566982865193309774348532838965146311397455230630294625475705508620489225
156 980588097582954346293320720114550221694940008526357059840068901296388887191568168893081694114314232298581534317799424435
157 5787744702591268600391071057080578441639903257545127643875123895606788826801627177952250879726133011402176046422788750825
158 34161121091457546224504851552076364624320558951944315017064680765581146866625011697680766082490137201384815241100112253712
159 201629866932926131167632215067785579226071468838532341260265447069830846552791416659800767560526281205366443924896867018265
160 1190083988477642086557122351684468688002783790289997843175391851050971671075579362114441670911373141938096331208695806254832
161 7024256481317802984584839658859287030661425813819040599113089557685441670620057346720878058492968864591619607013842594450146
162 41459409245940047022754288333265107688272602708367603432440269961348467049549062795737284778687576290609770622544564211506427
163 244706698793530363865599299264260373393683685480571096432137447356585558084745541247316871443120027853621629128668521559918455
164 1444337233056246118310588777869614116327684411391065333393208485000295047970042745720208338448785683118161953153141955070002855
165 8524940482126786296891351278374149657064124599111670396719707189593162531412417096103612769129063073428906963639624717317427942
166 50316926380152350333875760908979157015747663859468692028264873384349205737388853809695062588454150417567577539040215800703539981
167 296986598986089868440140776511583088781608703156728039516621879438296322994858947558173629665929758575216426048853562086218853736
168 1752909931559645063909325600283838803282258574345684629716171462944981281852060851373103855808556420157093401064946226208027342858
169 10346235280145947042993891877647682124108581323987131969847277860665217825547144766906664696232194782593229003761773812703330977173
170 61066791022682017725339222711285897254389353329890145492428077797015183186329239069269868205924509988466927355538452074891877162783
171 360435739651506605009874829467388694580658449344193401514430901209153364192718274577337761512426679390976271340156655918201297139169
172 2127407061063267038817262956760302568692007331596146949669218907421107195601944422345116486441490109945930227135272744946868537750812
173 12556637163222915479723358262607534276335023612753233754111754388043943159854438269833440892197655326655599416325603395068443285629697
174 74113290180596001018971628402712417262501886184999198214202753156240836671789105747137741003900145839773656276403855350985003340297476
175 437440352061856850151892186897492230559117766053491033272636638263591907518414964412744886706178856632775947075333993802182909596876650
176 2581912922037574096531707973236899097693100495202435027537235086818683854758670584593911373244072837381840415148714803579236249286922155
177 15239276179171396039152993036449573366553533020397286658194230005994081143084974407104455249936830092796508712792871972083465156209176939
178 89947083994524065818805255734876187331859629316528470498536705649579413678844011290554119212358597717036991492111055493473099161168453583
179 530896469359601191622491699437170422168980854516442995156823329901162054560874109114207776553761306843330958482612055219984638518509977062
180 3133520828709121028357888985028242563166344675442889947833059980311597424833811881859348437142726614729653515332245124537199554182406987033
181 18495042537762776630332293217843456911694396728495519884706904107434492427910313692743365945019255115966342045369203869084196160425210643820
182 109163658763542235774256565118580738916052774146381039315234998739956626603753773186407775007985371654033838253616220011156761556407924916682
183 644318842214708241679413224182259803027343722030653719784197473381050223589717237470460543017707068743325441260131779610973730960495263367585
184 3802975964117740769564100345413006472030575610439216693690169652492622270158453226644105261651922716350408513009994892108873401485855254992007
185 22446380946962648259936348531625412427935991917988269274475807627928104139537872034576832150181583104912703928546555180225462514680821306501785
186 132485722331683089000035874979773653614171102459248149513249608701025950367708378111839824467158988387090845727853787999150685900028703717104756
187 781973123561504848302337970404690556838096532977158334596146329973564230996155099750459720700306198794796277376140812375073922757058194819777769
188 4615455576727490424191616074790682956757610229102720767255760645007625138497281942941136234253665626480406771023722944228833304106103028913017964
189 27241895582961659923181047824140728414117671860866589160823441404736934184226128319397370993859039361611156547942251975043613685112542008082265602
190 160790384094472006336019593791718483097158230971770656066838358421594108648918778127238371294559344749584866629524286489203928067762181402777506191
191 949036293693814738727728333619187620457686360356210066223073150021546961576214660884196408881949990429325710964793596623821168980115270127550968303
192 5601515860668049296672407713702520681667829368429382961389513726769186790000398977528817897363184243711906668153548959766004758816547271507196523843
193 33061938880325682734986487307205546959231686611445927548501545929646940799749940797359642845680485947842826685500285853476924158876278386754065780742
194 195142141826592362653507289688372888475450641251599157809490388696842816823774328662205329222839445003927862885643589377047389623512622341031361655297
195 1151791359076360674955214511582587906551306407792645546488353372228361552603057540601044273145156523068324526564928245735358817724877491864893643365104
196 6798241130415781459981253104506658602244970284194916281695519500833577443900653381445791070539302092055771222317534324160531218637215522579280632190718
197 40125394328655351503695924923347556942671844472944545823720664526640274567362581982430641893839237775360518017275439999465266398062153614937961608652045
198 236832915918005443130099343504298851720293092278171687292685316310836177854464610671898701388055953429735396388170461644968973465989967928441769202245939
199 1397863647215767343681008723977124978948852530523595868025695423994953000480497156650662546895915929779440215621014576507810438868572535614448827884604849
200 8250638508727708733469702849173365034420330115404261900608397331420847074545472956101594760643655812819904446406270804699323124140381415854720524589109848
201 48697908367019126817097026414979454817006050535528223126183483417991309129595802640840612914478008178599365083500743297102761345256272387274965025790705441
202 287430636648785497136412540953038394332371904206900545264228990881921332357873961407671736769091989118237618151041282130117312694924728099562524147833618480
203 1696507584302705987504664855632557238421166050631849363887790945159263086278603164507359817206707422213757980755702416295914035668466500606116410994729484506
204 10013330580043316623961865761439011826831676084586186444556905450237244548551197791750789273627061238556056702616229185272352130177579609097249125384093439511
205 59101880965915051582528514899308949642453225002515197866589620212842263560476541870583252878407238240868927700868414385111007868562886396783725498687495614339
206 348838211800461837643296637584245675567596924664099552210738881558299726574963148898522808613949382698306974797103139232100589116922642066516471683983905487787
207 2058954740921413966731008519132615428621910835780358729274951442507118429442082442328391658003939905380778906378584938393695065545140912203290627695956052538758
208 12152609667623443472904045954247654256890185199316171984340833372040674396990817525915703907072731451649021313443081010864666894509618765697912762847954505346981
209 71728590628234526428631445890140736411156539312168868403607712946686904469372200457817404358073311293703011833054275364454898046607560312870773674032946481991076
210 423365092291243236169445222955783460253905942065277350828503713133893158573521609467743191675644505240384210246963315751746558943421440281938236138971867098662734