0 1
1 3
2 4
3 31
4 841
5 5918
6 6759
7 26195
8 1421289
9 4290062
10 5711351
11 44269519
12 1200988364
13 8451188067
14 9652176431
15 37407717360
16 2029668913871
17 6126414458973
18 8156083372844
19 63218998068881
20 1715069031232631
21 12068702216697298
22 13783771247929929
23 53420015960487085
24 2898464633114232519
25 8748813915303184642
26 11647278548417417161
27 90279763754225104769
28 2449200899912495245924
29 17234686063141691826237
30 19683886963054187072161
31 76286346952304253042720
32 4139146622387483851379041
33 12493726214114755807179843
34 16632872836502239658558884
35 128923836069630433417092031
36 3497576446716523941920043721
37 24611958963085298026857398078
38 28109535409801821968777441799
39 108940565192490763933189723475
40 5910900055804303074361022509449
41 17841640732605399987016257251822
42 23752540788409703061377279761271
43 184109426251473321416657215580719
44 4994707049578189381311122100440684
45 35147058773298798990594511918665507
46 40141765822876988371905634019106191
47 155572356241929764106311413975984080
48 8441049002887084250112721988722246511
49 25478719364903182514444477380142723613
50 33919768367790266764557199368864970124
51 262917097939435049866344872962197514481
52 7132681412732536613155868769348197861111
53 50191686987067191341957426258399582542258
54 57324368399799727955113295027747780403369
55 222164792186466375207297311341642923752365
56 12054223146468983989149168107476465663031079
57 36384834231593418342654801633771039912845602
58 48439057378062402331803969741247505575876681
59 375458235878030234665282589822503578943982369
60 10185811426084878738294433894948844137063400644
61 71676138218472181402726319854464412538387786877
62 81861949644557060141020753749413256675451187521
63 317261987152143361825788581102704182564741349440
64 17214009255860298598733604133295439115171484057281
65 51959289754733039158026600980989021528079193521283
66 69173299010593337756760205114284460643250677578564
67 536172382828886403455348036780980246030833936571231
68 14545827635390526231051157198200751103475766965001801
69 102356965830562570020813448424186237970361202691583838
70 116902793465953096251864605622386989073836969656585639
71 453065346228421858776407265291347205191872111661340755
72 24582431489800733470177856931355136069434930999368986409
73 74200359815630622269309978059356755413496665109768299982
74 98782791305431355739487834990711891482931596109137286391
75 765679898953650112445724822994339995794017837873729304719
76 20772140063053984391774058055837891777921413218699828513804
77 146170660340331540854864131213859582441243910368772528901347
78 166942800403385525246638189269697474219165323587472357415151
79 646999061550488116594778699022952005098739881131189601146800
80 35104892124129743821364687936509105749551118904671710819342351
81 105961675433939719580688842508550269253752096595146322059173853
82 141066567558069463402053530445059375003303215499818032878516204
83 1093427648340425963395063555623965894276874605093872552208787281
84 29663613072749570475068769532292138520478917553034376942515772791
85 208738719157587419288876450281668935537629297476334511149819196818
86 238402332230336989763945219813961074058108215029368888092334969609
87 923945715848598388580712109723552157711953942564441175426824105645
88 50131470988054649973122399144885777590503621113509192361140836674439
89 151318358680012548307947909544380884929222817283092018258849334128962
90 201449829668067198281070308689266662519726438396601210619990170803401
91 1561467166356482936275440070369247522567307886059300492598780529752769
92 42361063321293106477717952208658949771837039361997714510787064474128164
93 298088910415408228280301105530981895925426583420043302068108231848649917
94 340449973736701334758019057739640845697263622782041016578895296322778081
95 1319438831625512232554358278749904433017217451766166351804794120816984160
96 71590146881514361892693366110234480228627006018155024014037777820439922721
97 216089879476168597910634456609453345118898235506231238393918127582136752323
98 287680026357682959803327822719687825347525241524386262407955905402576675044
99 2229850063979949316533929215647268122551574926176935075249609465400173477631
100 60493631753816314506219416645195927134240048248301633294147411471207260571081
101 425685272340694150860069845732018758062231912664288368134281489763850997475198
102 486178904094510465366289262377214685196471960912590001428428901235058258046279
103 1884221984624225546958937632863662813651647795402058372419568193469025771614035
104 102234166073802690001148921437015006622385452912623742112085111348562449925204169
105 308586720206032295550405701943908682680808006533273284708674902239156375547226542
106 410820886279834985551554623380923689303193459445897026820760013587718825472430711
107 3184332924164877194411288065610374507803162222654552472453994997353188153854241519
108 86387809838731519234656332394861035399988573471118813783078624942123798979536951724
109 607899001795285511837005614829637622307723176520486248954004369592219781010612903587
110 694286811634017031071661947224498657707711749991605062737082994534343579990149855311
111 2690759436697336605051991456503133595430858426495301437165253353195250520981062469520
112 145995296393290193703879200598393712810974066780737882669660764067077871712967523209391
113 440676648616567917716689593251684272028353058768708949446147545554428865659883632097693
114 586671945009858111420568793850077984839327125549446832115808309621506737372851155307084
115 4547380263685574697660671150202230165903642937614836774256805712904976027269841719247281
116 123365939064520374948258689849310292464237686441150039737049562558055859473658577574983671
117 868108953715328199335471500095374277415567448025665114933603743619295992342879884744132978
118 991474892779848574283730189944684569879805134466815154670653306177351851816538462319116649
119 3842533632054873922186662069929427987054982851426110578945563662151351547792495271701482925
120 208488291023743040372363481966133795870848879111476786417731091062350335432611283134199194599
121 629307406703283995039277107968330815599601620185856469832138836849202357845626344674299066722
122 837795697727027035411640589934464611470450499297333256249869927911552693278237627808498261321
123 6493877290792473242920761237509583095892755115267189263581228332230071210793289739333786895969
124 176172482549123804594272194002693208200574838611511443372943034898123475384697060589820744452484
125 1239701255134659105402826119256362040499916625395847292874182472619094398903672713868078998063357
126 1415873737683782909997098313259055248700491464007358736247125507517217874288369774457899742515841
127 5487322468186007835394121059033527786601391017417923501615558995170748021768782037241778225610880
128 297731287019728206021279635501069555725175606404575227823487311246737611049802599785513923925503361
129 898681183527370625899233027562242194962128210231143606972077492735383581171176581393783550002120963
130 1196412470547098831920512663063311750687303816635718834795564803982121192220979181179297473927624324
131 9273568477357062449342821669005424449773254926681175450541031120610231926718030849648865867495491231
132 251582761359187784964176697726209771894565186837027455999403405060458383213607812121698675896305887561
133 1770352897991671557198579705752473827711729562785873367446364866543818914421972715701539597141636704158
134 2021935659350859342162756403478683599606294749622900823445768271604277297635580527823238273037942591719
135 7836159876044249583686848916188524626530613811654575837783669681356650807328714299171254416255464479315
136 425174568965740336861252597877659013432259440578969996063763931064863420893386152683070976750833024474729
137 1283359866773265260167444642549165564923308935548564564029075462875946913487487172348384184668754537903502
138 1708534435739005597028697240426824578355568376127534560092839393940810334380873325031455161419587562378231
139 13243100916946304439368325325536937613412287568441306484678951220461619254153600447568570314605867474551119
140 359272259193289225459973481029924140140487332724042809646424522346404530196528085409382853655778009375258444
141 2528148915269970882659182692535005918596823616636740974009650607645293330629850198313248545905051933101360227
142 2887421174463260108119156173564930058737310949360783783656075129991697860826378283722631399560829942476618671
143 11190412438659751207016651213229796094808756464719092324977875997620386913108985049481142744587541760531216240
144 607169692862089825287018321687973919178410160044191769332461379001492591168711570955704339607288085011162295631
145 1832699491024929227068071616277151553630039236597294400322362013002098160419243697916594161566451796794018103133
146 2439869183887019052355089937965125472808449396641486169654823392003590751587955268872298501173739881805180398764
147 18911783778234062593553701182033029863289185013087697587906125757027233421534930580022683669782630969430280894481
148 513058031196206709078305021852856931781616444750009321043120218831738893133031080929484757585304776056422764549751
149 3610318002151681026141688854152031552334604298263152944889747657579199485352752497086415986766916063364389632742738
150 4123376033347887735219993876004888484116220743013162265932867876410938378485783578015900744352220839420812397292489
151 15980446102195344231801670482166697004683266527302639742688351286812014620810103231134118219823578581626826824620205
152 867067465551896476252510199913006526737012613217355708371103837364259727902231358059258284614825464247269460926783559
153 2617182842757884772989332270221186277215721106179369764855999863379591198327504177408908972064299971323435209604970882
154 3484250308309781249241842470134192803952733719396725473227103700743850926229735535468167256679125435570704670531754441
155 27006935000926353517682229561160535904884857141956448077445725768586547681935652925686079768818178020318367903327251969
156 732671495333321326226662040621468662235843876552220823564261699452580638338492364528992321014769931984166638060367557604
157 5155707402334175637104316513911441171555791993007502213027277621936651016051382204628632326872207701909484834325900155197
158 5888378897667496963330978554532909833791635869559723036591539321389231654389874569157624647886977633893651472386267712801
159 22820844095336666527097252177510170672930699601686671322801895586104345979221005912101506270533140603590439251484703293600
160 1238213960045847489426582596140082126172049414360639974467893900971023914532324193822638963256676570227777371052560245567201
161 3737462724232879134806845040597756549189078942683606594726483598499176089576193587380018396040562851286922552409165439995203
162 4975676684278726624233427636737838675361128357044246569194377499470200004108517781202657359297239421514699923461725685562404
163 38567199514183965504440838497762627276716977441993332579087126094790576118335818055798619911121238801889822016641245238932031
164 1046290063567245795244136067076328775146719519290864226204546782058815755199175605287765394959570687072539894372775347136727241
165 7362597644484904532213393308032064053303753612478042916010914600506500862512565055070156384628116048309669082626068675196022718
166 8408887708052150327457529375108392828450473131768907142215461382565316617711740660357921779587686735382208976998844022332749959
167 32589260768641355514585981433357242538655173007784764342657298748202450715647787036143921723391176254456296013622600742194272595
168 1768228969214685348115100526776399489915829815552146181645709593785497655262692240612129694842711204476022193712619284100823470089
169 5337276168412697399859887561762555712286144619664223309279786080104695416503724508872533006251524789682522877151480453044664682862
170 7105505137627382747974988088538955202201974435216369490925495673890193071766416749484662701094235994158545070864099737145488152951
171 55075812131804376635684804181535242127699965666178809745758255797336046918868641755265171913911176748792338373200178613063081753519
172 1494152432696345551911464700989990492650101047422044232626398402201963459881219744141644304376696008211551681147268922289848695497964
173 10514142841006223240015937711111468690678407297620488438130547071211080266087406850746775302550783234229654106404082634642003950239267
174 12008295273702568791927402412101459183328508345042532670756945473413043725968626594888419606927479242441205787551351556931852645737231
175 46539028662113929615798144947415846240663932332748086450401383491450211443993286635412034123333220961553271469058137305437561887450960
176 2525115843027854768045027229572557156179180854313439200992431654011724461701606104907138262266921411166317865116690766050560194568089071
177 7621886557745678233750879833665087314778206495273065689427696345526623596548811601356826820924097454460506866819130435457118145591718173
178 10147002400773533001795907063237644470957387349586504890420127999538348058250417706263965083191018865626824731935821201507678340159807244
179 78650903363160409246322229276328598611479917942378599922368592342295060004301735545204582403261229513848279990369878846010866526710368881
180 2133721393206104582652496097524109806980915171793808702794372121241504968174397277426787689971244215739530384471922550043801074561339767031
181 15014700655805892487813794911945097247477886120499039519482973441032829837225082677532718412201970739690560971293827729152618388456088738098
182 17148422049011997070466291009469207054458801292292848222277345562274334805399479954959506102173214955430091355765750279196419463017428505129
183 66459966802841883699212667940352718410854289997377584186315010127855834253423522542411236718721615605980835038591078566741876777508374253485
184 3605986629402473716827950359788516001240590461150682394283287892466489384490269697245166288913140457678395183439683992883257765448469638193319
185 10884419855010263034183063747305900722132625673449424767036178687527323987724232614277910103458142988641166385357643057216515173122917288833442
186 14490406484412736751011014107094416723373216134600107161319466579993813372214502311523076392371283446319561568797327050099772938571386927026761
187 112317265245899420291260162496966817785745138615650174896272444747484017593225748794939444850057127112878097366938932407914925743122625778020769
188 3047056568123697084615035401525198496938491958757154829360675474762062288389309719774888087343913715494028190476148502063802768002882282933587524
189 21441713242111779012596507973173356296355188849915733980421000768081920036318393787219156056257453135571075430699978446854534301763298606313133437
190 24488769810235476097211543374698554793293680808672888809781676242843982324707703506994044143601366851065103621176126948918337069766180889246720961
191 94908022672818207304231138097269020676236231275934400409766029496613867010441504308201288487061553688766386294228359293609545511061841274053296320
192 5149521994142418670525693000627225671310050169709130510937147269059992800888548936149863622444925266044449963509507528803833794667105609688124722241
193 15543474005100074218881310139978946034606386740403325933221207836676592269676088312757792155821837351822116276822750945705110929512378670338427463043
194 20692995999242492889407003140606171705916436910112456444158355105736585070564637248907655778266762617866566240332258474508944724179484280026552185284
195 160394445999797524444730332124222147976021445111190521042329693576832687763628549055111382603689175676888079959148560267267723998768768630524292760031
196 4351343037993775652897125970494604167058495454912256524587060081680219154688535461736914986077874505893844725137343385690737492690936237304182456706121
197 30619795711956227094724612125586451317385489629496986193151750265338366770583376781213516285148810716933801155920552260102430172835322429759801489702878
198 34971138749950002747621738096081055484443985084409242717738810347018585925271912242950431271226685222827645881057895645793167665526258667063983946408999
199 135533211961806235337589826413829617770717444882724714346368181306394124546399113510064810098828866385416738799094239197481933169414098430951753328929875
200 7353764584687486710977472364442880415103186008751543817421620600892301311430824041786450176607985470035331541032146812309817558813887573938458663708622249