0 1
1 2
2 21
3 212
4 445
5 23352
6 47149
7 494842
8 4995569
9 10485980
10 550266529
11 1111019038
12 11660456909
13 117715588128
14 247091633165
15 12966480512708
16 26180052658581
17 274767007098518
18 2773850123643761
19 5822467254386040
20 305542147351717841
21 616906761957821722
22 6474609766929935061
23 65363004431257172332
24 137200618629444279725
25 7199795173162359718032
26 14536790964954163715789
27 152567704822703996875922
28 1540213839191994132475009
29 3232995383206692261825940
30 169655973765939991747423889
31 342544942915086675756673718
32 3595105402916806749314161069
33 36293598972083154168898284408
34 76182303347083115087110729885
35 3997773373020405138698656238428
36 8071729049387893392484423206741
37 84715063866899339063542888305838
38 855222367718381284027913306265121
39 1795159799303661907119369500836080
40 94203531931508800454235127349741281
41 190202223662321262815589624200318642
42 1996225768554721428610131369352927701
43 20152459909209535548916903317729595652
44 42301145586973792526443938004812119005
45 2219812030431846746924001679567959783912
46 4481925206450667286374447297140731686829
47 47039064094938519610668474650975276652202
48 474872566155835863393059193806893498208849
49 996784196406610246396786862264762273069900
50 52307650779299568676025976031574531697843649
51 105612085755005747598448738925413825668757198
52 1108428508329357044660513365285712788385415629
53 11189897169048576194203582391782541709522913488
54 23488222846426509433067678148850796207431242605
55 1232577485183227066713722846132023944495947528948
56 2488643193212880642860513370412898685199326300501
57 26119009417312033495318856550261010796489210533958
58 263678737366333215596049078873023006650091431640081
59 553476484149978464687417014296307024096672073814120
60 29044455913165213379341733822280988259677039269974321
61 58642388310480405223370884658858283543450750613762762
62 615468339017969265613050580410863823694184545407601941
63 6213325778490173061353876688767496520485296204689782172
64 13042119895998315388320803957945856864664776954787166285
65 684403560370402573254035682501952053483053697853622428992
66 1381849240636803461896392168961849963830772172662032024269
67 14502895966738437192217957372120451691790775424473942671682
68 146410808908021175384075965890166366881738526417401458741089
69 307324513782780787960369889152453185455267828259276860153860
70 16127285525612622149323310201817732010555665595899798186741809
71 32561895565008025086606990292787917206566599020058873233637478
72 341746241175692873015393213129696904076221655796488530523116589
73 3450024307321936755240539121589756957968783156984944178464803368
74 7241794855819566383496471456309210820013787969766376887452723325
75 380023356809939388697057054849668719598685757584836542326006416268
76 767288508475698343777610581155646650017385303139439461539465555861
77 8052908441566922826473162866406135219772538788979231157720661974878
78 81296372924144926608509239245216998847742773192931751038746085304641
79 170645654289856776043491641356840132915258085174842733235212832584160
80 8954870395996697280870074589800903910441163202284753879269813379680961
81 18080386446283251337783640820958647953797584489744350491774839591946082
82 189758734858829210658706482799387383448417008099728258797018209299141781
83 1915667735034575357924848468814832482437967665487026938461956932583363892
84 4021094204927979926508403420429052348324352339073782135720932074465869565
85 211012566391289531536361826331125554595304289297323697995950424804808581272
86 426046226987507042999232056082680161538932930933721178127621781684083032109
87 4471474836266359961528682387157927169984633598634535479272168241645638902362
88 45140794589651106658286055927661951861385268917279075970849304198140472055729
89 94753064015568573278100794242481830892755171433192687420970776637926583013820
90 4972300123399216917119527356536717158284654183443298821861329689370322788774369
91 10039353310814002407517155507315916147462063538319790331143630155378572160562558
92 105365833231539240992291082429695878632905289566641202133297631243156044394399949
93 1063697685626206412330427979804274702476514959204731811664119942586939016104562048
94 2232761204483952065653147042038245283585935207976104825461537516417034076603524045
95 117167280318791713826294074165793029448945145773962182735664070796272710999487812388
96 236567321842067379718241295373624304181476226755900470296789679108962456075579148821
97 2482840498739465511008707027902036071263707413332966885703560861885897271755279300598
98 25064972309236722489805311574393985016818550360085569327332398297967935173628372154801
99 52612785117212910490619330176690006104900808133504105540368357457821767619012023610200
100 2760929798404308068002010480762274302471660573302299057426486986104699851362253599885201
101 5574472381925829046494640291701238611048221954738102220393342329667221470343519223380602
102 58505653617662598532948413397774660412953880120683321261359910282776914554797445833691221
103 590631008558551814375978774269447842740587023161571314833992445157436367018317977560292812
104 1239767670734766227284905961936670345894127926443825950929344800597649648591433400954276845
105 65058549886766395633191088794976305829235239198240520763159922076235218093772854827182688752
106 131356867444267557493667083551889282004364606322924867477249188953068085836137143055319654349
107 1378627224329441970569861924313869125872881302427489195535651811606916076455144285380379232242
108 13917629110738687263192286326690580540733177630597816822833767305022228850387579996859111976769
109 29213885445806816496954434577695030207339236563623122841203186421651373777230304279098603185780
110 1533039672292693145104822884366832151322373478939000204565399461230893665266363402509986477637329
111 3095293230031193106706600203311359332852086194441623531972002108883438704309957109299071558460438
112 32485971972604624212170824917480425479843235423355235524285420550065280708365934495500702062241709
113 327955012956077435228414849378115614131284440427993978774826207609536245787969302064306092180877528
114 688395997884759494669000523673711653742412116279343193073937835769137772284304538624112886423996765
115 36124546902963571158016442080411121608736714486953840018619593667604700404571805310518176186228709308
116 72937489803811901810701884684495954871215841090187023230313125170978538581427915159660465258881415381
117 765499444941082589265035288925370670320895125388824072321750845377390086218850956907122828775042863118
118 7727931939214637794461054773938202658080167094978427746447821578944879400769937484230888753009310046561
119 16221363323370358178187144836801775986481229315345679565217394003267148887758725925368900334793662956240
120 851238824754473263060192586287630553955104091492953765137752309748836621564223685603413706162279783771041
121 1718699012832316884298572317412062883896689412301253209840722013500940392016206097132196312659353230498322
122 18038228953077642106045915760408259392921998214505485863544972444758240541726284656925376832755812088754261
123 182100988543608737944757729921494656813116671557356111845290446461083345809279052666385964640217474118040932
124 382240206040295117995561375603397573019155341329217709554125865366924932160284389989697306113190760324836125
125 20058591702638954873713949261298168453809194420676677008659835445541179818144067332130645882526137011009519432
126 40499423611318204865423459898199734480637544182682571726873796756449284568448419054250989071165464782343874989
127 425052827815821003527948548243295513260184636247502394277397803010034025502628257874640536594180784834448269322
128 4291027701769528240144908942331154867082483906657706514500851826856789539594730997800656355012973313126826568209
129 9007108231354877483817766432905605247425152449562915423279101456723613104692090253475953246620127411088101405740
130 472660655732223157398668763453422627733190411283929308525014127576484670983583424178550225179259598689708099666689
131 954328419695801192281155293339750860713805975017421532473307356609692955071858938610576403605139324790504300739118
132 10015944852690235080210221696850931234871250161458144633258087693673414221702172810284314261230652846594751107057869
133 101113776946598151994383372261849063209426307589598867865054184293343835172093587041453719015911667790738015371317808
134 212243498745886539068976966220549057653723865340655880363366456280361084565889346893191752293053988428070781849693485
135 11137775711732698183581185615730400061203067305303704646760109910872120232598339625487424838254719066050418671555379028
136 22487794922211282906231348197681349180059858475948065173883586278024601549762568597868041428802492120528908124960451541
137 236015724933845527245894667592543891861801652064784356385595972691118135730224025604167839126279640271339499921159894438
138 2382645044260666555365178024123120267798076379123791629029843313189205958852002824639546432691598894833923907336559395921
139 5001305813455178637976250715838784427457954410312367614445282599069530053434229674883260704509477429939187314594278686280
140 262450547343929955730130215247739910495611705715366907580184538464804768737431945918569103067184425251671664266239051082481
141 529902400501315090098236681211318605418681365841046182774814359528679067528298121512021466838878327933282515847072380851242
142 5561474552357080856712497027360925964682425364125828735328328133751595444020413161038783771455967704584496822736962859594901
143 56144647924072123657223206954820578252242935007099333536058095697044633507732429731899859181398555373778250743216700976800252
144 117850770400501328171158910937002082469168295378324495807444519527840862459485272624838502134253078452140998309170364813195405
145 6184384708750141188557486575678928866648994294679973115523173111144769481400966606223501970162558634885110162820075671262961312
146 12486620187900783705286132062294859815767156884738270726853790741817379825261418485071842442459370348222361323949321707339118029
147 131050586587757978241418807198627527024320563142062680384061080529318567734015151456941926394756262117108723402313292744654141602
148 1322992486065480566119474204048570130058972788305365074567464596035003057165412933054491106390021991519309595347082249153880534049
149 2777035558718719110480367215295767787142266139752792829518990272599324682064841017565924139174800245155727914096477791052415209700
150 145728841539438874311098569399428495061456812055450592209554958771199886524537145846482546343479634739617161128363927383879471438449
151 294234718637596467732677506014152757910055890250653977248628907814999097731139132710531016826134069724390050170824332558811358086598
152 3088076027915403551637873629540956074162015714561990364695844036921190863835928472951792714604820331983517662836607252971993052304429
153 31174994997791631984111413801423713499530213035870557624207069277026907736090423862228458162874337389559566678536896862278741881130888
154 65438066023498667519860701232388383073222441786303105613109982590975006336016776197408709040353495111102651019910400977529476814566205
155 3433954428219722343016867877885619633307097185923632049505926164007727237208962786127481328261256083166897419713877747693811536238573548
156 6933346922462943353553596457003627649687416813633567204624962310606429480753942348452371365562865661444897490447665896365152549291713301
157 72767423652849155878552832447921896130181265322259304095755549270072022044748386270651194983889912697615872324190536711345337029155706558
158 734607583450954502139081920936222588951500070036226608162180455011326649928237805054964321204461992637603620732353033009818522840848778881
159 1541982590554758160156716674320367074033181405394712520420116459292725321901223996380579837392813897972823113788896602730982382710853264320
160 80917702292298378830288348985595310438676933150561277670008236338233043388791885616845115865630784687224405537754976375020902423805218523521
161 163377387175151515820733414645510987951387047706517267860436589135758812099484995230070811568654383272421634189298849352772787230321290311362
162 1714691574043813537037622495440705189952547410215733956274374127695821164383641837917553231552174617411440747430743469902748774727018121637141
163 17310293127613286886196958369052562887476861149863856830604177866093970455935903374405603127090400557386829108496733548380260534500502506682772
164 36335277829270387309431539233545830964906269709943447617482729859883762076255448586728759485732975732185098964424210566663269843728023135002685
165 1906744740249673426976636998513435773062602886066923132939706130580049598421219229884301096385205138631011975258555683014870292408357705526822392
166 3849824758328617241262705536260417377090112041843789713496894991019982958918693908355330952256143252994209049481535576596403854660443434188647469
167 40404992323535845839603692361117609543963723304504820267908656040779879187608158313437610618946637668573102470073911448978908839012792047413297082
168 407899747993687075637299629147436512816727345086891992392583455398818774835000277042731437141722519938725233750220650066385492244788363908321618289
169 856204488310909997114202950655990635177418413478288805053075566838417428857608712398900484902391677546023569970515211581749893328589519864056533660
170 44930533140161006925575853063258949542042484845957909855152512930996525075430653321785556652066089752331950872217011652317379945331443396839261368609
171 90717270768632923848265909077173889719262388105394108515358101428831467579718915355970013789034571182209925314404538516216509783991476313542579270878
172 952103240826490245408234943834997846734666365899898995008733527219311200872619806881485694542411801574431204016262396814482477785246206532265054077389
173 9611749679033535377930615347427152357065926047104384058602693373621943476305916984170826959213152586926521965477028506661041287636453541636193120044768
174 20175602598893561001269465638689302560866518460108667112214120274463198153484453775223139612968716975427475134970319410136565053058153289804651294166925
175 1058743084821498707443942828559270885522124885972755073893736947645708247457497513295774086833586435309155228983933637833762424046660424611478060416724868
176 2137661772241890975889155122757231073605116290405618814899688015565879693068479480366771313280141587593737933102837595077661413146379002512760772127616661
177 22435360807240408466335494056131581621573287790028943222890617103304505178142292316963487219635002311246534560012309588610376555510450449739085781692891478
178 226491269844645975639244095684073047289337994190695051043805859048610931474491402650001643509630164700059083533225933481181426968250883499903618589056531441
179 475417900496532359744823685424277676200249276171419045310502335200526368127125097616966774238895331711364701626464176550973230492012217449546322959805954360
180 24948222095664328682370075737746512209702300355104485407189927289475982074084996478732273903932187413691023568109363114131789412552886190876312412498966158161
181 50371862091825189724484975160917302095604849986380389859690356914152490516297118055081514582103270159093411837845190404814552055597784599202171147957738270682
182 528666843013916225927219827346919533165750800218908384004093496431000887237056177029547419724964889004625141946561267162277309968530732182898023892076348864981
183 5337040292230987448996683248630112633753112852175464229900625321224161362886858888350555711831752160205344831303457862027587651740905106428182410068721226920492
184 11202747427475891123920586324607144800671976504569836843805344138879323613010773953730658843388469209415314804553476991217452613450340945039262844029518802705965
185 587879906520977325892867172128201642268695891089806980107778520542948989239447104482344815568032151049801714668084261405335123551158634248469850299603698967630672
186 1186962560469430542909654930581010429338063758684183797059362385224777302091904982918420289979452771309018744140721999801887699715767609441978963443236916737967309
187 12457505511215282754989416477938305935649333477931644950701402372790722010158496933666547715362559864139989156075304259424212120708834728668259484731972866347303762
188 125762017672622258092803819709964069785831398538000633304073386113131997403676874319583897443605051412708910304893764594044008906804114896124573810762965580211004929
189 263981540856459798940597055897866445507312130553932911558848174599054716817512245572834342602572662689557809765862833447512229934317064520917407106257904026769313620
190 13852802142208531803003850726399019236166062187342512034364178465263977271914313644106969712777383511269715018129761103864679965491291469983829743336173974972215313169
191 27969585825273523404948298508695904917839436505238956980287205105127009260646139533786773768157339685228987846025385041176872160916900004488576893778605853971199939958
192 293548660394943765852486835813358068414560427239732081837236229516534069878375708981974707394350780363559593478383611515633401574660291514869598681122232514684214712749
193 2963456189774711181929816656642276589063443708902559775352649500270467708044403229353533847711665143320824922629861500197510887907519815153184563705000931000813347067448
194 6220461039944366129712120149097911246541447845044851632542535230057469485967182167689042402817681067005209438738106611910655177389699921821238726091124094516310908847645
195 326427430266881749926960064409733661409218731651234844667564481463258880978337875949183738794231080627591715737011405319551580112171915749857598320443453845848980607144988
196 659075321573707865983632248968565234064978911147514540967671498156575231442642934066056519991279842322188640912760917251013815401733531421536435366978031786214272123137621
197 6917180646003960409763282554095386002059007843126380254344279463029011195404767216609748938707029503849478124864620577829689734129507229965221951990223771707991701838521198
198 69830881781613311963616457789922425254655057342411317084410466128446687185490315100163545907061574880816969889558966695547911156696805831073755955269215748866131290508349601
199 146578944209230584336996198133940236511369122527949014423165211719922385566385397416936840752830179265483417903982553968925512047523118892112733862528655269440254282855220400
200 7691935980661603697487418760754814723845849428795760067089001475564410736637530980780879265054230896685954700896651773079674537627898988220935916806759289759759353998979810401