1 1
2 21
3 148
4 883
5 8298
6 51688
7 395340
8 2639341
9 19059216
10 135044844
11 958174742
12 6800519266
13 48283678834
14 342710822044
15 2431565681788
16 17263106688089
17 122543913785532
18 869732001977147
19 6173405546650902
20 43819646823646105
21 311031512497843852
22 2207684524553068048
23 15670297911286550557
24 111227862561274602457
25 789494654318387063534
26 5603843694267984273792
27 39776178610873528877505
28 282331609797732633263549
29 2003992506343566120814312
30 14224362639362910358670796
31 100964674063863345705834501
32 716648274935536472758526370
33 5086777229704273694238131416
34 36105999148683701927656580044
35 256280759684682436629631517494
36 1819083541643035342570263596444
37 12911874314078511723126362254519
38 91648620347275308999531277699782
39 650522876106553827876807510166170
40 4617418264298172783513849830623072
41 32774483709238680433115064857810268
42 232633632069117888643811283628989555
43 1651235982435370968658126146951022569
44 11720490479376593480980641651209139290
45 83192165446087808103526118603155710217
46 590498870688053966467168592089915645334
47 4191367233214873994934573773216593371837
48 29750368975958082041425780017955528749614
49 211168433818324094866356500921231534609124
50 1498875777919065288577727369462899629286005
51 10639036133400450861221995650175350377598512
52 75515991061060151073578707551310527225544795
53 536013303691117862546005392203311746516593200
54 3804628101907834089680897194832541363658765957
55 27005290529400303284282045495744617427279862564
56 191683837958191328419533420161338557059373880440
57 1360573910301173987796554976122372333210664464310
58 9657368013445224850037142204579878377126426350230
59 68548100357484147321386946309226055172270260513638
60 486555141740326009969110224650583482407557280853417
61 3453573544990389735058972797937900813485771634600015
62 24513501569411723024136848823917591590968164169791558
63 173997093551175362687036120656593981976775347840854302
64 1235033211331771568716973081748159740360174022970118031
65 8766278803638963474831453691139355992107977071702404697
66 62223139716431209096698165052444898446308599697653930357
67 441660504176909100580160848166972177015624914989371273002
68 3134910932472459272575991240095435709267030181236927711323
69 22251630973547077357400158313943900439698507043173244312771
70 157942312125727294626030301628535582646214282766994850859449
71 1121076202875933662181200936120045175072266851376604303646670
72 7957410751681648186659856631659016473866528312906026115416501
73 56481785723879271423352013953723135542526454262394845675299398
74 400908312780514185478455474387567165891410167362395067561026910
75 2845651446685165704717064426548049049174034095091123654547386535
76 20198464082371503493579058509140615245317058134312016164876961656
77 143368911804745412191451552587364147947151517924807991684684831926
78 1017634053176163373205522943565289461226451154343270655286855723969
79 7223177278447261943132574333050445290865849428815151631805296504152
80 51270188760914887136337591030937249037649268630316083804715789634875
81 363916342386228955199008795924348059355973521061492421754775141422252
82 2583082049362983317978378206446414861129999431295160437983400311835378
83 18334743721566262803597343319200043141822492605261149885291385679172009
84 130140204961129660778336287215588046414110055787125857190103812334141481
85 923736552008812205527534806569022360748518178045616716435871321633646317
86 6556691821501202120333996973727098361480723898978755978208337961713251884
87 46539467934501130768166168710158287349036266354222706095414179948493213645
88 330337635898000066096915891539446269149293184430588115525213428161021040610
89 2344740035366486846955323330260787021518147021921766961515462705400780836408
90 16642989583990417087441497068446390903389234550623255257588477396933569858488
91 118132116189810206251586134831034055728370183927237198876642674341074952566536
92 838503010835679553397912180494934671087242354866960528031580867008093816364470
93 5951703244279529558131346929729734245992024992889353454545161170846274760712974
94 42245252611155186737897604753680722787499999681793716465895291821546297026264337
95 299857250089819020988853998345437128108632310578590153410424477456235960513280334
96 2128389934344615141489170261156522176150451612881319737029836923814106451185416526
97 15107334277435510323890258308659463273392724525504318724562270591733153900114798477
98 107232018572976457031518982599194804260450151162524416161136972276118801111510865740
99 761134002602283592818448632280618121534472595567942034372040042116637554659357031421
100 5402537205089681519292844232007175880791299498036567846087554822578277133281585876925
101 38347266253495134514111417964765565838642847248752747007243877861107934364681426134228
102 272189301673126824859563067125983903485576931743548310613247424341736555316121646380424
103 1932002543689847319091246388281352549038317636083820608225973591595493352434207607271694
104 13713374500319541081072184797725519789061192914087412084013991621329268428761952304459071
105 97337677323577977960053936342317712761707428988823745486597372152790976678674688245329878
106 690903863708251702974638680268595037027008785170654408151614457709441159381620557965566668
107 4904042936016956183975701054514420829943629383434155420181321030551490523788712952499991950
108 34808948656354973426853413000776734137613706092913949007525231765933327473445079684709632087
109 247074285924760768217607038916282907912619485592962766126861552063769791001520547142346346164
110 1753735896130993661722756659899477592642825242178328972725903993005798038313033567266119549530
111 12448035949459184317859128515639324849945893094633763735920576941447965544123956590546567932450
112 88356290899262121456816226710690550201204134515269900755305517655928120133850124724475087790863
113 627153887823902456293154951707608518991482868482896853366456668745249556470038787480588580474119
114 4451544932562585932574169850753396089036483579489317372639087987748159635706847384152370349729451
115 31597113039324427711590847121705671323283505341675262959415038151339086072617493551983630301923332
116 224276642726173181412389102800533976237598043546920942152812657543424319516766627341625440688499447
117 1591917983453813205639117280590751873023639289606630243311735235050452597894074441475078623125264361
118 11299450692855910680711552531107685271312171375857951954566026363165552287298440922868294586460904106
119 80203620593112212971603509979669649155434421699536453952091355753077067181500419258119693267016292506
120 569286147716094246277531772824059577680328344350709998294122249965481233951281738190340240422917635618
121 4040799100898231043808068653891133130530317764737509593484831531980262246626348312403161381725617324226
122 28681634779497275819358177573411660850513246270312459509395331554089557203387129869323335788638662772551
123 203582547185185123866344038911139072999342159446746171923343445479120714070515446875948745955694166423570
124 1445031074310840920050584160967533226233113090505006247333664491530953401104688531180902483763961374740744
125 10256845857344184728242097493780294514559510165505731045243192203507278409431484090379761430603800182783248
126 72803200437396510997351948681794046040017896180326746316956099588772533329367169547261852369114138570076888
127 516757887136674297127388123896935593659394066764671219671473723477445068741882528551619230466689411809513386
128 3667952951430843528057940965587055430197491157522444393584710347163190175869990677876725565789171654364462371
129 26035168864973506589733510193050362262740517179530364492536222370342869124002640314560256564472921170112184861
130 184797904117954670683264290544753465235883154731709063706829341120501272650044930784663271610202472135714241865
131 1311697479033175426723925272517087319570422662015907380010199431621059904795297542832425904270396730116733429246
132 9310442587074891817627360905264568754819232425838861844146527210633533345199560468040054067247647155208174186415
133 66085620009814310134369085667920482871924483379444286163464909089574171156891590383528949159234791301471514791993
134 469076430173623877569010868573045649808050041330370282607688744457233563395001682030307829411970282083559634662628
135 3329509465323224611463176489409398479792531716123034399873541219079882701967675067301105944436276092030892025626554
136 23632893419039857615294809168768612805043417611962675179669947818662808951276528986494281798651408845089782171801175
137 167746527580896246200569019665333078663074860118717269984474292709657440448584415038839976349986088736147137291715803
138 1190666627928777521983749987075097776147508955985869535245512855081228638537386489960389664470757648481499496055725229
139 8451364325139918496095383486133265104206095617041269972379277612520268529694909558952512996263739266714131909161905767
140 59987873415496612871569223872602592839194058879152429324966720457000343255168860434464739221073853759235731533589627792
141 425794560318409741240424893273866826660011258320479453070839457464888886551562730528044753022978810529523598483847872750
142 3022294295065184737306732579706810979663660684307004523882242953292047253825033558629123535623932334772964969942366978758
143 21452276889476812505482487269082138942906464640186806622140635128013114892263917036132427847187135448721979496719080459180
144 152268488377917996463582576952062290627561281624876601060456079582763053508616907927005708996238235712927929390949784185747
145 1080803341871353719708582992952249675676983834408772715643735148872242541432043089393088222949334443712577050192704570672613
146 7671553558087922658240551417820123017440994217572503640833036746934116094200122965361800266966479862578809304516483313608543
147 54452768338698023960828680055089982515060411418899867432420258424112263637373136926033819144184750013811475537812228865732343
148 386506325908639546085349162831544083494424900710242082366817073211656093406180264787741967261151594192483721495041435558782076
149 2743425991461123281174595134417369649133327861551376051660958657923978875027995709395880964238808484139458078032151299961849039
150 19472866719401372004906880525227799903230306450102790867381284947535177674641958352025005857416613187216141445313350810690454934
151 138218614043827410559239476703340133509057991115803260503412818331937783861954605759963785315292592450360438814024599951839554617
152 981077185166695587372811472557962246043743466819057948656516311013130040737932592169488491752948539084813620791858506877969535514
153 6963696242456938007084000979648227277090289607231826273308963160172489200906927108564021055374130125032185403455421507519766497424
154 49428389621525428795770117142630349146403493789286671814126486063421107165413792930549121488330672057057785155125869475237036323577
155 350843232604201393109392330891560436690292207379048753853571716718252175423611491343735124442652443558246393686862810809922677213431
156 2490288977785374285543232994173184598510033158558455406761757930400952920348821285467908152324428711068353287419715171795465313062039
157 17676097517535699924801167613095927178970513175100734223306098339650313707437330688838521731608681039085327080407602518815879326357834
158 125465127234868151949371772406916623681085945904917457142300984860946260739883856528630499297348211435198505838718536932739695760558290
159 890552800834301089236918951239418181357140893727670456830860437140883903679134769849841769603905884116416967639125147939211977511073132
160 6321153204501046505871103820655982318737621637725086663133626554760761454331158844704339322528589458185993072743679403252909782116771876
161 44867612338471959464598093473887732711871085586924513872030061692601602682200152888379217349345591691030130905710397851268080351994255053
162 318470787185153081079595436587296919174349903829661623951063350485975686185780208998430650719878998712281543644236232961887175956299580575
163 2260509017623049502741566265690356790337158401113885550000042721177549984098751366393613056954025346851477005481748901494566047750663006842
164 16045116928681818127732168506227012198020636567620052329729717911259135867160849477669174085677670344153404641410621140962875472892266793173
165 113888409755506736509715070776158593581004918485241855348417412315294205267269833558514588910388487195686974555090813790123930726815799268501
166 808381137656426873548481034113591961056343718732641091819276662702207360069764978943142997572055028551731444670948180446266082420011679487301
167 5737897869691712703327137327726592441793881937086221227390900638434037830677624012269748465421179730988894810500729600868866557121487096250506
168 40727659799758494939917015253926587913954655334887769552857132372408920660541316941385645645085351297502968769306143422522125998269483350674667
169 289085360254762692798961060870454598350319552748286563773885026225793590393739310300699387185042499173447524333664507885908010555914564718170141
170 2051930946303020368876956886644352488982507484839464640077327208132547350689463041602304924817039007590308350493638296836661281402197925223476889
171 14564627571197257864505979050390171365403060890323757680876033899961532742575792246771350615037731617856980837664920483558446122561248446912838912
172 103379880628962026065352687240988434814252904899180792060051800813016739634856590266897143758509470302817102970843521343395081211136395191294028598
173 733791486710833919772327939962526592747686974075785977311357644191650460919782766532502023535781207476788885258592907629822721666878027895991315875
174 5208459737942939802471816877403566534495516304624396319920699382501003157828538922116698669574936037121540258152014441514063595507262329131241381171
175 36969702337883651508343455789457262966755855177581021435830087823310185998722148378158468836815880227481875234133402233745635619314717987182416053545
176 262411338422194629017977721347830512190259287999390053808078795184032639564807219061618581734578749509754930592810416413861166892654820791629603426633
177 1862598457060486752283989102446454279188437765122830691153944754750894036039249876336729426879786590802136031089675054290614425268698517551872618680973
178 13220743558963061991367266597991122953847888234933669581669835474992927743363591154762113452636419592469715927782759033326760758499604277047875969774619
179 93840977688615767295267184476127504791239437170794628017527134044073371239256943993337048336892154057260521764139977603684226280841902597371185643893664
180 666084252695842344433822771157334352389889280816620605349741266381625890216745547390834708247280580014707590526037676865548974171098533190415996655036385
181 4727873074400011997806212934503518837656233752029533841275353827908614102599097939514916555924785237591862107216415994747442238779736265148252010493804892
182 33558493114299301673400871113218138475723097695129704890375388769975624084382811217785098659190866824276256614916306974459310002769660624182630030226479187
183 238198539254438404943961416744002950482441535129161388199938119238939669773802308221136948831709219544912276137138397695421156165481830506678657990928276263
184 1690735752338411558125997779487284142841270467936396583890697599839035835699647488801318002159151590902158101178003312567910957247901728379473593484451297699
185 12000860262127194665500485730120879921961684086396254975109943891938251151183110313267061498713498411402895877032902689245128008372568880967365617648472983363
186 85182233138391070833928622952630186355614528312119818701184739750819984221232869795106741767161660153328041796609290316190202868937322283915469507013436054597
187 604624392248115062971398137031515291973181707012303854642826950881188980421599120649731340408433491011991239596161574867187399677367091019757958120590665255931
188 4291630334549684611227619635604618638732255165418055734944444993050855352587594023895910763577351386294583213147171277760427550935133326861621720687040030004190
189 30462037530349829981019373976520067846762085948382395830993598933172097763411292400568797167556016774426220616599718938933969979263891117806795526168499853957155
190 216219864751657064931697815776438014187208690674235409881452373926394546239147183959530565498075703897146143941155033649351384777036242181188213797410047087573922
191 1534730888130711931266715610722602057712640178544596019018537500481089123380881994388686532605008876443619400471187160610983909035469642598525394999460825555088192
192 10893536085076255807243741511269563537375325907205578837505256571254982148152634299269761699328717932053202573313579619730904078012726443361917974660020510010608252
193 77322434411544568632302056371898316893595470000592594575281834766131902635562269835027350106279876646001210901040084921872484642999091799043870427319296926505157636
194 548835457709484401157753077387793244345596507229744090420850387397468197199442236339270628405123971444507829077579869962412403665031416002278812382659098181791234422
195 3895639886814088183323971217613785091315736755283079337739971108983689784983613691244015172187083801269559244040762698501546384057377243417781397013590953358023000435
196 27651293141796268159245794272479008970052702167380677177071326781924150652985224424579367340558944077299327113279424643364904680968436557159482939893829279929745519986
197 196269171337303871450670054448272992768153810183149644334331909845214441286949032264909432375073030721262178896386311831970800363258779031768368774698322316121741915240
198 1393120655149566914192001226213683300091441328516019001594574340288070525483614303050565174251094982522655786541977857456495256739965360802701209790684577140833699034722
199 9888385152801037436074124217124664044940192348282767762236044056277678313385155011495449198978151017400065761357826219911939615953544481914967353947016206166032589080077