0 1
1 14
2 129
3 994
4 6965
5 46158
6 295513
7 1850618
8 11423709
9 69851782
10 424437377
11 2568196722
12 15496267333
13 93328343486
14 561380193321
15 3373943212906
16 20266372059437
17 121689277194870
18 730500423652945
19 4384463327244770
20 26312628334953621
21 157899179186191534
22 947488758894617849
23 5685307429692349914
24 34113344507096975485
25 204686068029286271078
26 1228140415935334041633
27 7368938538088866137938
28 44214015432755833062629
29 265285629516371109363102
30 1591719925086407798269897
31 9550344143397681452410442
32 57302163234682557648904653
33 343813372913619812481029206
34 2062881811528832513786080241
35 12377297165436496955964601026
36 74263808177898131181725583157
37 445582949809180810732941902990
38 2673498101824279236544514522265
39 16040990222828531740584068015290
40 96245947784520852226960917011741
41 577475712497378469990157293930054
42 3464854378145448374938208199557569
43 20789126681517892855069398746870834
44 124734761739689644708530266096176005
45 748408577040471450032696917287407998
46 4490451488652176321729422265317499753
47 26942709037550488299731035074532137258
48 161656254647852770925468831686466173549
49 969937529577316349010137321002184826422
50 5819625184224698064737102787325543254417
51 34917751132391391501668676782539646176162
52 209506506902521171154619134769593372053973
53 1257039041847818344581011606435012057506926
54 7542234252817675425323862334439969181359161
55 45253405523829114244968161303639671040181146
56 271520433170666933026930366550878255869458877
57 1629122599134770590745132142844552871191043110
58 9774735595251699521870185677093817823425823585
59 58648413573282501062014264480277011082820417810
60 351890481446784222158844925965342788337426061861
61 2111342888709062196290867124365252533200895540574
62 12668057332367800631668673657199717159353704769289
63 76008343994660513607422767497377367039044479263754
64 456050063969777920919330032931419227292942651808525
65 2736300383825926882630605486568451770173319336656918
66 16417802302984598724288488806904405165245450685869873
67 98506813818023742059889420586123055923923485667048578
68 591040882908607051216387667079690375540229968873956469
69 3546245297453500702727782154482447034028793818723441742
70 21277471784728437798088272268169391189724392292238590937
71 127664830708400361115427215173887652667758791346960693882
72 765988984250521104000187409902128546885820258677692915293
73 4595933905503602373231722312645934031116844875115308976646
74 27575603433023517236313029422202111864763322384884769230081
75 165453620598148715405569871118700271937392626372069205153266
76 992721723588922740384188742254696744729297565061424374886597
77 5956330341533658234108218727299795051124625733418483179815230
78 35737982049202436571861682093690131028730335119912347864756905
79 214427892295216568100019645386120936233273991638684985523652330
80 1286567353771307203275516305325890339162096847633768816057303981
81 7719404122627874398354692229131733286579047599383694436730223094
82 46316424735767371104934532958915161819570116417749830568101453009
83 277898548414604725488832722076247610598813916093659652558012728674
84 1667391290487630348369898447707284996161486049814710632021263073045
85 10004347742925790071966999201119225628772415560611604779047037217838
86 60026086457554772358792429427846371344435757556699982982640194351993
87 360156518745328761860716313936489163247581403550732286211313458071898
88 2160939112471973081996144834551239314890641258461756183775891139611389
89 12965634674831840535304256815400635015008315112345685708425752072409062
90 77793808048991051385135092137868551944839329559211804892851224383479457
91 466762848293946341004048757848346115144588438812332880583939467127163602
92 2800577089763678176797245367292443412938924596451779354383901105158688613
93 16803462538582069583875283484917609890426675786270406007743271297806638366
94 100820775231492419595618946035217904567255224607607160365975508826072893001
95 604924651388954525943182656717337751022879998384819273855185844228814717386
96 3629547908333727189136971862337691828776378506803333132912254031808733066317
97 21777287450002363268733334862189444347699776847410805486029503460634783419350
98 130663724700014180148046023925875735839820019532667469858695208055055258522225
99 783982348200085083030860202566468382813771556654333597487126808131668836918850
100 4703894089200510506755497451444439234263133114755871389957231519904415325938101
101 28223364535203063074814329652851470353944107838844371634965217099611260657177614
102 169340187211218378586011357693855119513655765787271795215930450405588117200808729
103 1016041123267310272064569665270136779431488716199360009595894801326755351590465594
104 6096246739603861634581424068048907544355917722475797940803883726518072009149169565
105 36577480437623169816264568714005980592309754854103501967819161602292491571512290758
106 219464882625739018932691509506886588423874443656006357469143805293352887250118146113
107 1316789295754434113736565445932724040719267081424750992574514370599094174048612407218
108 7900735774526604682981058231161967357107554450592871741817900967312227744274466338309
109 47404414647159628100133011609234311810076745404003236782387290543829283158951498928382
110 284426487882957768609784718544455947178976979782609075578233159518055163407048397119977
111 1706558927297746611694654906822936125294300405800429961679006254014416231296009796785322
112 10239353563786479670311715823162418931486674036232932468934375607368140570312021836573933
113 61436121382718878022445440467873723540320883102152757607113332664307322689379239441692086
114 368616728296313268136973224922839184745080711589038452810905492127153572818393638935547921
115 2211700369777879608831041677999422493575762093750022113520926477510907142475103948544073506
116 13270202218667277653023059381846084535153652376297209571695307584605627153618400068355198037
117 79621213312003665918285593546474705605552139063773298904294164247439224546307929670597055470
118 477727279872021995510302510300441027511335450259005161057784232028791367064816966321754319545
119 2866363679232131973064170857889017341478608315016708042081372293104174801402517164892139417370
120 17198182075392791838394448331679588757209547793822603371046671106615162764066777898506067164221
121 103189092452356751030404382727459471384695424727439981147373085264444655085799007351569655604134
122 619134554714140506182577067314284583698184739271502151909188673784062312556762324923311934036449
123 3714807328284843037096065487683818523821936116402996435576666474589090407617571835710730575674514
124 22288843969709058222578805261295355229681264172953516102011337924358825587140796847693668249298085
125 133733063818254349335482480908541907725741185190182056742468987901306337125568367286116695405075678
126 802398382909526096012933482814330551747026542513892611505004580972020310275250917115231556252452233
127 4814390297457156576077755286338299732058372072863426044816550536519557271071707462081652793357254538
128 28886341784742939456467149275839064078672768985167445646802676731159204042109569927439384345177337229
129 173318050708457636738805365886271447217379815933552055016701398362999022249370272136599417696190199702
130 1039908304250745820432842076242576934285810871183301325516565273865798394485059698963944676532618712497
131 6239449825504474922597091981155254609641470631903162347383265773296894617871670425930547912182540759042
132 37436698953026849535582709981730699673556677918058586899290430946242446332093151386879268399737313771253
133 224620193718161097213496892269580886104175781537188558369271950261456977355065063354584918649076425337806
134 1347721162308966583280983883134272068876410437905315255250447217979225016169575919385122898529321520394841
135 8086326973853799499685913416872779422263924299861134423064039547740704568941680430714319398612139388421626
136 48517961843122796998115520973505264569605508521985299918895944768575910892649430514019629804107952572481757
137 291107771058736781988693287730105939561721250122490338478221346107992996045801319619410788622459005935923590
138 1746646626352420691932160373936933045946681340995169883057107329338140489356148898306711239370211674219348865
139 10479879758114524151592964833846787909985506539905671796078950614901670159427423415548476872095738029530347890
140 62879278548687144909557799363981485997134722613853864034374499129237621362622158906165369192070212403436182341
141 377275671292122869457346837627491950131695097376846187038716883187745004338649922018615257638398148193824702654
142 2263654027752737216744081191539363837385717715624100142964780972734773754299626891228558747718277594860352336169
143 13581924166516423300464487812333831570696495072961085968926404890718937309716849238209946389693164023765451555434
144 81491544999098539802786929526393583609707726315925635342732706641186042606521982355727429239188808856447222658605
145 488949269994591238816721587767923878400361383692069827426963552273499649469649047929575704901739644680424878772598
146 2933695619967547432900329569045792777370628412190121637805661173063212628652863721026319124864327512308485912470353
147 17602173719805284597401977584027754692097610933846456355094318305218178168795762514757435463763911084931573439813858
148 105613042318831707584411866183178520264081027507566391749461810386114809008905003207354879039182412856442806715808149
149 633678253912990245506471199815119090030467612848343207489917950998262205263800053812606889456351749433662507253423022
150 3802069523477941473038827209754906413966731468856821400464786520102917810101825427429261448207724046504774319307457017
151 22812417140867648838232963301986205978936091981872925207547905755232038695719687881629178086878551860808172842850284762
152 136874502845205893029397779985744305854159364571160383012298395204333820077850973254506892967061401638472134236697480573
153 821247017071235358176386680609774115047127438161638158785756856321219653770530937475520816151312552164840162553288775526
154 4927482102427412149058320086439877809971449631953485996494175005518536000904767158915699212001003223643615309096310633761
155 29564892614564472894349920529764199338583437803790404956878889285107141753758572516550461977470585008435623905416662961746
156 177389355687386837366099523223084925946519586871424968061314604063519713821482243631945747021957934788776375783052636117477
157 1064336134124321024196597139516508475339193361424493708873210431827305217041449486763500107766113793900909496542118835223710
158 6386016804745926145179582837811046530675463529334379096936027022852617481449419392992064324151632962725264083952702240810185
159 38316100828475556871077497029714261898613994619166865681429639470982964933750901365167924180182054949571219334490501828910410
160 229896604970853341226464982189677502249928821487676329662911004980303175767477433572583548597338727518127074565963158908192461
161 1379379629825120047358789893183632736932552344016856833800036478956249637219016159019946857374490063775025139339628528383673174
162 8276277778950720284152739359284067315327231724464631366666213999405647267633493552631888062585187499465592576936476419626907889
163 49657666673704321704916436156433487466891060988242634477188404487217762724666918814363430014393362430506495344583600363821308354
164 297946000042225930229498616941517259101057048495277846437076328850775936848230456194038808538476871217244250357470332113448451125
165 1787676000253355581376991701660768891805185021234963200313785840707534595164593850336375230729091254538347171579026200041616581518
166 10726056001520133488261950210011274699626481048462987578834659294335728063511293574528949299436757358263791376033961892609933400473
167 64356336009120800929571701260254293592940369974990830651375631105413464139831341396682872648077252640000126648911953713850127285178
168 386138016054724805577430207562272343138368154586796819633404183007188209240048342356533098867913957300517908483711342482111644951069
169 2316828096328348833464581245376620385153112666468188905736065768593292077142549152580139511846156332141718950321447207987459715798342
170 13900968577970093000787487472271667616210290954598767321264074548914403121958385076850193145794240813694388414780061877200156642553537
171 83405811467820558004724924833677786918428205550751145280290518808367019485044832409395360374122493568011515485609871830991250136562482
172 500434868806923348028349549002257846395235072597141054508513454206110514274093566157999299843626668358856491337949191409174892614901893
173 3002609212841540088170097294014311577910073792753383110606000256549454658151799135479855344261717374578508517034570864604157374883205246
174 18015655277049240529020583764088927465615096185202445954599194162215368188095564122182623230783305315039189304164075675589971682109464681
175 108093931662295443174123502584545796786309190825943265361678478957969191932779917035837862998791350990107668410598498875505725892002893866
176 648563589973772659044741015507323708688329599814573952117095760165530348355907996622580149308832726828936080139409501151215296753717305197
177 3891381539842635954268446093044137964011875418323101156722748998101064673799569052955446211696490477993176577539818024330967620742050155830
178 23348289239055815725610676558265610631598843787681236729113416411348983767335519897381798825290386236436499306052613173173365309170125903505
179 140089735434334894353664059349596795179703427837057939567876862181997481671810405563195060047400491593726353561571282020268998865408574304930
180 840538412606009366121984356097593296638662027466229714294312650016398794810986169675710771292672848366380347356452452663964927248552278394581
181 5043230475636056196731906136585609882073738006572906593656879874002447153513215737983196299666028291725149373344820804005500417759365671715694
182 30259382853816337180391436819513859701409491406539552794533689338250096756248900631843214569266869375390700552667370313676767277759348048951609
183 181556297122898023082348620917083959844325201907645769700656959002299824767913062579520364751576219209300426033720067253306426813761542408133274
184 1089337782737388138494091725502506965609424225319508429947016593692568692198380712549021288606033940454018463475149975242834145658569585025875645
185 6536026696424328830964550353015054619830437407411585826682165564233209427561564729335888504280539983628147459148116709063024089616954374821702438
186 39216160178545972985787302118090379023678192666447655948176557323798600562877523509444867233034674785718550615695263396944332030048480334670442593
187 235296961071275837914723812708542479360851428886598499641643499486653444067366721542174827577936056811110524580250920088357074038731718232206868498
188 1411781766427655027488342876251255697040237664871241253660947318466161421264813771050433900237495178936861703354382140766185767333315113933647965989
189 8470690598565930164930057257507537465741942355434048545212278295094311737331957753058230454657386842950969460603477109769124883405074280694524525662
190 50824143591395580989580343545045237928453719597430695364266794602092383809865911104070152883332685386172028776486633071986301379055633209330723202057
191 304944861548373485937482061270271480106730579443889788557593508821671778043397717203398783748925673384338065863253980143454549471847908767017730792202
192 1829669169290240915624892367621629090784416524100561196833592743415534833919312082244588525771400595835575103455473907881025860270183968877377213235213
193 10978015015741445493749354205729775385282631334352257042953865399382328460917925939689167520186174730912606860212483455889804211324610113058758379826966
194 65868090094448672962496125234378655674000316765109101705532974682691756979414820413396109800687287810415174338320980471320785854603046581610766040087601
195 395208540566692037774976751406271947493220015626636848024438616834265611885015134552544755174422148966277903395492760876554650637763905214938165363417986
196 2371251243400152226649860508437631738756192553903750039311599694735625726802887114517311949483778975424901023807371754767953925357738180527445386907244917
197 14227507460400913359899163050625790647724645163998216040529484899666597909164582292652158469519815358694599078498334318584546476742764819126104255055919950
198 85365044762405480159394978303754744747097830346292159461816500592009107627504755308326437204191929715657141779355750167241527074257082075632852328901828825
199 512190268574432880956369869822528471925586819526964409645457501135087164392482247450273586663257143164627366606845465313867024846989915748393518360025731450
200 3073141611446597285738219218935170845325520266958632269370979395563636374676862355274884427401405362320681243455660610987316207326465539622021219283661988701