0 1
1 2
2 11
3 52
4 269
5 1414
6 7575
7 41064
8 224665
9 1237898
10 6859555
11 38187164
12 213408805
13 1196524814
14 6727323439
15 37915058384
16 214140178225
17 1211694546194
18 6867622511675
19 38981807403268
20 221562006394173
21 1260814207833750
22 7182599953332423
23 40958645048598840
24 233779564099963081
25 1335465510491727002
26 7634766842731908947
27 43678809906274541932
28 250054900452619251797
29 1432416972733541372446
30 8210224492384542309983
31 47084266859906570437024
32 270157513770229670657633
33 1550834107429868856783394
34 8906528748464993144967275
35 51172339710090237838729684
36 294127418115352651868664173
37 1691218735918809632739610534
38 9727907411927114765094290423
39 55974015313691099826816393736
40 322176228841447045342366356473
41 1854956269223768581302389276074
42 10683182588106660634950174051203
43 61544395172370557826103870411324
44 354643282659887295856538070080645
45 2044114418667931577942995711141678
46 11784850950028654272742957222587791
47 67958521041572787943142198406652528
48 391976888235045368234879250894351761
49 2261360300415954921998625938419703602
50 13048725899079901008933933865790801051
51 75309887022776850609907053608916652708
52 434728516759520218577483419077042337181
53 2509940338325140643872483893137906610358
54 14493886829854755507599882998873996828455
55 83710465275968050946203130434367551922904
56 483554512527408739424965142676503538167593
57 2793697834093971168898071275434439844474554
58 16142818646071263164210393770788936274083763
59 93291700818911062534744438754193611207623436
60 539222782125571294946480157473999559791952053
61 3117116334939152577573966374974117952075973694
62 18021686096307132666840389594436133313219034303
63 104206216863364995691240813635993405397095514944
64 602623259300175081402990967687769226148471012545
65 3485383225097840205067016761012979203554207679554
66 20160717266080794682381285838886256581638078709963
67 116630113599740195036795613075524872999426779136884
68 674781618278914691710375089661875989981799459684813
69 3904471212202988658321264471191628327029382769621446
70 22594686227958818624216434362908809396512879789550167
71 130765819392530072164674154898566399826974363963663272
72 756876079676056675493296486434096567930032954486717017
73 4381237203750793120320636480043741458237187620522653642
74 25363493868671286979340344349678450067350416965048355811
75 146845498216649818616102687535207677906000048730945614812
76 850257377891492350163648889854585106403324827800204950757
77 4923539203084518707559108299738447910116226898627101124942
78 28512851677601611995582445824642915016675741528242113383407
79 165135046695652042418054224198083228821684917894467635471376
80 956472111360195317953902136114594807924333445091905892748273
81 5540372647542446443855529819801521244436876636001941443322194
82 32095077441492531426079638000413769348590004367083364551222523
83 185938736098776112202228008392615716521948391655537490698679364
84 1077289814214136831780837609629168846596129052202521653142435325
85 6242028240741913715685473284959422879141989050975546983168781014
86 36170015194326183151891932661460296509679150532773455147077256583
87 209604573197330390723861756410461720437271347020012960977921926264
88 1214734189606860255381722930469317180816382881064381417207227684233
89 7040273892084819009573323632393980112153940167566722068155856754906
90 40806094885458056521287376002331467933551484841493183176083010228243
91 236530471255789528966750049393253384071401445988646698515554651006124
92 1371119042361477022768295851426486485260772090423552689217959904669973
93 7948563925085707475597844275654823418985471383473197752464512284218974
94 46081550329929874591126042346859847309038469573651721978648786059279135
95 267171340024320648450832131790194628183492347648911803768962664203961568
96 1549089548712752991202326873953485796171277276076109372053178978069003041
97 8982279287418768525778612091081913544592935648495242816908154131732805218
98 52085817273085761518991723327168817202189226671636532453373806377793524011
99 302047222336179775327423793982050503362996279031291615730650719040080045332
100 1751669608536235994901354212289920616971846849318258971410396556800194097709
101 10159003114781983369091829808017769021695399247953881515992069332208696509414
102 58921136969361953884621331856040210456682382293962088557800636075110388699319
103 341752625496366813454274684195651760767184380292023962565184434845494762382664
104 1982316144335851830587282722695720760807318966506822122336479799623177670746297
105 11498836687934293864753777357794894534620599653816358314964025225482676423152106
106 66704394651637586017571953804723646665761944074963777325569417569543691840613443
107 386967218673276393431960661562728153387780916382384349290757838630088352893900156
108 2244981344671495139878591965081873023705684017099190346579556993496715790157380933
109 13024761595680390717044529479743361580716912705534860381282934860127038671265155950
110 75569226753470599381752202819764980299305436103747682221951545422863734324753181263
111 438468093535253715854650411195039117538247101022960247200387070106183738698703381936
112 2544184000807610632289875584257269056610325815226479418465554952014537543891782380113
113 14763054793963153187985150558757332346862955904332639928695586109863635454072383587186
114 85668435842687254621374159668495586355650343319207479309870077176446840920321231611227
115 497143814981442859200525780729931288328094721468117062527679841055215642100900496397796
116 2885091257414310347527925409097445767749890627556958745929105004260442943680577018795613
117 16743764251209898184949399279818101623149231863496018546875483169763253666839004713436406
118 97176758037855897494790305097094252571958878902236312994122744252141611213498895726783463
119 564010522613472876635147556236457421718761879925422816460489006104493369709853512412653080
120 3273612294674892968075489291724409080924812444227155919919326293416344983634175374950595561
121 19001254012939396724736063581958899022351367269020739376510864214937125526753680795189043962
122 110294034326068184577310124830433451473291768122251831475912506517420731533230906521703121011
123 640230382256384083020095883564030077190919700069366838039263869468464646814910176609668466252
124 3716505684049254608830921624868011984335020560227914677250233066059447038165690132748142903669
125 21574828826943449564214132245194563554909100658862553937960745655677354895957021361507817228414
126 125248844811860529847067997719909516789218524304930800648092269110408541102232079563135131646335
127 727132731120951593360486804294941762448955555017224766952676667019673018101910172039445555119744
128 4221502417601495038425033453797191131406505088037831898532944452232041700643393004980433904793985
129 24509449969573748382784804564273611174175462924692499701750121122329366117763572431276905131542658
130 142302673650810624869366826410704298426823265713287233710344469854984039083652335523618387029262731
131 826238310963144967586186212605009433770553441782004278912810234042293924705017515025767564781323956
132 4797446906204586922954718970165263509759744957931705254289346356540465600657672092105855410260247181
133 27856555632737553789645932301656486696680356563745141356458458670518580500419273903361222180108561926
134 161754682425541150459243480231334376093386745165368521086027399539382829276367263593807608373659252503
135 939287041817515645639758509721995340528251606623446502212090242695909952296391440086360227624720049896
136 5454458580768789870205010219249352403124196343897702538314630729943474908724098585868482849889424934681
137 31675001203181053145907408163187734900458373405252240680830190271864235915231274753960083973382875483146
138 183947181198734139844107170457403007016753472057264467560056161563206530054358405476494656081546182356131
139 1068269855677571234533436722326299068417121700273445549590552277837472192442211254599847406969061512656668
140 6204117119405295812097936219328676103094743104880229178334991014114622480842473316342046149500392070815141
141 36032137028340620272280725091489946443173054814398128220531305536236588784614756051695743774447581642411406
142 209271899647360777629567583838873849631462068396451571040031963246037587380455998940989303084493522070685871
143 1215465186148057230217275312869691194020586903916408331877049020660917298084163364335125024853926277981202256
144 7059674769582703914617220700248589915324839085960125483521188338422575404648004370503628271355454763780622513
145 41005043859824397598772866653182557364099914577556446874618205652217332662675335200485603760302482560357516690
146 238177175796966282231285656207387585198110518160237185080333482955738374877578850579801932785499017665102284219
147 1383480798069874335113384335907171651600440205252328685151735787546027886007143746178758045086184382667244631940
148 8036299746407191316339415259774457494413562879934597877402341281161361653685843637751129201834133108961028544189
149 46681949146188601194247385283308608291172284380712998219519379632825367697022296058633183954414147037291347672854
150 271176197224020352805285234365951040154923839173340612721268794877899266877450678524374654054676386195613777416775
151 1575301742103193664313853411076558911361545846126085024795244208076314876289058428058396410506724338886342987638712
152 9151355275966122056129354504319515687408917504403624246589303853333298520537332089847555656249463743885565075169865
153 53163850768188697248468202152413469575626837878401416841086196144972294344396249215272476626551707403329065311636762
154 308856449510395609727548284015089647396087771309471293050000165186480823700340053594960893933488434479272055809396947
155 1794345335182816070232834031805158802295989237646696614959903253874925493243342405657283296631710476285245274510796780
156 10424719527481196300419436130402077226114857460635254591066516643419413355548462770924496558243445688788418157636514261
157 60566378737674004935049748844404520688062346592164681643387390045662145839179502816126084269779488126019895595588803230
158 351890549598613433199924766255125219643817114789263631028845482722102805045362358367667962852158948184595872366125103071
159 2044524200853681106870242734585336041898178920011968667249454798694687018466790417877829817287060104574246151272744863776
160 11879152452754919969277815705436515199245079648395107631109597342216520693473759900489158445843217533655903283205292931041
161 69021929891050767669972827012616708051526588896995061981283192512881657286879069369002332563921890026432414615056391551650
162 401048667947941371522459490178433015900162807343557623638302029554423466301636134093220937053969557664743671708799214490091
163 2330318556305560556790809866514504767451200082412182627907022875716107764778027455072484991374632982667540847715991110690900
164 13540716440919620376056450933568610235375395181387641146544021885707187372686740854727607221068920591066053124753099408929517
165 78682115786254193348045792916033769833232035191039538636060510811628722801741510618905818484503785837179780751861001982195750
166 457212773533272566736976677629999058074363086142052139685276107157164741689376362526883196639475196955483291742237809738587511
167 2656859108385867434740487248097263217304671002300676451926118676813295796859555766383416668281063333240813720222353639831087240
168 15439258717878267878061015685085540976120096102594061192655955982052920469043182952304110705048917218669327731669907701003152761
169 89720569957805905382259135355894547646890328845276952743922524233371382929486096615365473893353212159485554575152724559681529386
170 521392970339442126017047568249804606593773297809179579677053615541558770055023988542644969697718545865871512487605068631585148163
171 3030022122346045749229948525970450479501473005269013170600374743248683422491197295610225523939346053348479070044800632832446519484
172 17608964592668707798792595280053200265945358190716732602605944217760887275007119430153053267330806283681931923897721949555820830213
173 102336167511946124615431968367510930640003126917467069259942162411909540556165179704475269415091347229390941362431394189866394546094
174 594746233747861278714452345877731418176836362741807664763896261848045974625347203086277814961412822039589518345135005203152892552975
175 3456538458439655123835912242351369041443711690197830420943963507561158425102764138242254477584063809465255403723440731689599839545584
176 20088991999815961218793656828173206941155664383978679952898108156884296221243466403976851853577860414128665746784435012937049317598993
177 116756717884182314600391933443901393537259718696448145938707375307701672683437384150465023407509562555595118389395062636026210437015474
178 678597900853721728404030650344169390511011592626727849782583597755091649850730160987219332392728891799347050494825560899630838652028443
179 3944118637185068980880447294731777709100947269042576711160415598298290171205472349871826987526722635158933560112774088403012956532578596
180 22924199333446557520239503284983390934995936782574048338292356901541999920705161614658991828389980760421808492076722193186235685838993181
181 133243200585598023546289228470363886212113305387593521316887824104189632354151745189939065851456917043785114892519170271381059322753177910
182 774466321168002110435837572774936879109976962249603589784981765416528252484767742516803827597292249957210628263407357568982293754651326631
183 4501596299241429763642417171400643085845842496699906459282255434485892112676941995190554761630293555866421495778904640008321662137120024920
184 26165980345268764088756654941150571595471628727896851653170929468830811415135667542665248810317809023756604306248546200958119434730680158377
185 152094624105095825801921042116502876721644965137951263922273957251112677547560571196081889426053400529600915974943900682261482545531854296890
186 884091134357384833798242659412240742960650931615481813414641740126218037844028573705650590123789380414789730797056717465290266922810392019251
187 5139092776293674227019496005603484225154351325112025480932823053645565820851836414206818270327061030814347354580306365886750169904709085088140
188 29873221918652908539335426260124257967658351898960068777997467678182604377311040933159689678244141695761068443840807214844384480522840977064501
189 173653600011411567679255484922495425239037663562208011833181555795196047097225422887707910025826072094957013545383188553074820215297187904408766
190 1009465710815632670834938124058641609137655855753573471535095942841203966371696553668472041875478537193062489801175194190956502364790000919213631
191 5868205891847190963406899687149431115905739168541276267594836865962268659883884027890422414037703807288455084791304765392934350079366288808118720
192 34113402874254990839653832947031185485703179689403870018535120400056677407798918006947803414249261471020148915560605768241339643907815606147053121
193 198312737939925101620246236134454110947716351068430496875595208838086410488224734213667963923243556592741437851717635237496895689697972378545048770
194 1152874370273504621358894273170739549645528771974158609984519381332751055780954025762678058210621275743926818152107720817506590606574160325069292107
195 6702226573147631526227958859943890472940284918403695854263134171780928760035984560707046808285515404422853217353595929239292644537169716577944390132
196 38963854654053255744886563210611967959087657223534663384128576403316178985019010866505197039081141144199507352684385892627543187074251210616087511885
197 226521982817821380842509367282255491974588100654796636448720594518659500139446571091541348251335332366019143536227607267625587753949563374606110106182
198 1316935084871132505842614959920514386360241538152580805631901125477537719742956865883834127158827747278074271974192743621223874399008872791207424705495
199 7656387386476168504195971369028787965548875546066901285579738737200450744645476843714050170559774092425905451628350287850583108002251339196782147316264
200 44513207822186918923633269104166030581684034712373358475451707229531093980936307488438788753252945653956540245700001506373776466827097385566350974096345