1 91
2 469
3 2413
4 12457
5 64441
6 333883
7 1731979
8 8992639
9 46723771
10 242899381
11 1263281581
12 6572316673
13 34201861129
14 178020202699
15 926739961723
16 4825035300439
17 25123800838123
18 130828761714565
19 681313452720301
20 3548223043457689
21 18479519291964889
22 96246022814293051
23 501284855901235915
24 2610922249278517231
25 13599069945919592923
26 70831934088991569397
27 368937337950678004237
28 1921670605045743442417
29 10009387332688585631401
30 52136007809819329299979
31 271562252766189081986683
32 1414497192183844262581447
33 7367762253564284393665675
34 38376888781824612474445189
35 199896149750789387053026253
36 1041212779877517217403618953
37 5423440250547669929825727865
38 28249480881464757513068250811
39 147145258440764482449966422923
40 766447161947575589091726148447
41 3992255099222655265267337046523
42 20794785190682573391436870318261
43 108315513592154891388813223778797
44 564192025516550025439518679621345
45 2938754226023646145738396780536649
46 15307336300350773776542319988870347
47 79732614855882689445273493719775483
48 415310021892690599658173836681497655
49 2163260555403754912294901141616185899
50 11267959162838555918575976338520001541
51 58692378162343549332897742108937237101
52 305715992203747801557724953607380674425
53 1592408965428628739709030185543513801497
54 8294516497010469011531397009880223659195
55 43204356416861849324784009317013950045131
56 225042222348986158680113733738796433467855
57 1172196655685371102838282608577871597679387
58 6105720921343717591434254267367161534701045
59 31803390588891352872993605192334210596070733
60 165657040092694503220868058642477253063668433
61 862871991867279394233423143418780424581898729
62 4494515144439871289488694252214333212515932427
63 23410965471103098692241306642231822566069763835
64 121942698419002891228311132861851837653074415783
65 635173364672143985338231390268968903513542213835
66 3308481841460532772270614033269612988349975111429
67 17233172404486857060299931620675356366256218172557
68 89763899412773202917285043846274056842262219338089
69 467560902360349470299695913067256990446504167040697
70 2435424473452748583819148537755070608835653233074747
71 12685603815319866248451420711561887335569377972104075
72 66076589906314295248268806949439878755248009105440575
73 344178787045000203060448957329302772341101233512209723
74 1792753494529920171282795100182182852114661919031165365
75 9338068507773544518239898853383252642255663291121146925
76 48639996366575978006097353394528163922140835419544355265
77 253355310539945970452959172852383038593461516003530044041
78 1319673482229223663326299857783815955064651342829756307147
79 6873896173827413467507896625820094581695759772684778440827
80 35804651109302700479482401782819455381192867590533036412439
81 186498749567708361297127910090534549743396696674310129473643
82 971431993137547101998691374321357397304612207092503673051781
83 5059980935458041737338166479016294631536400751859880539968045
84 26356355615464221360600608342529146740272514304740453102911577
85 137284604466521015455352078522058524155306880952699010642509913
86 715086064954632159356743292680192487215953884515513235028273979
87 3724729967216809661019942450545364159156213107204128049686751947
88 19401319657373391944035728029614866026649868288976130084724621231
89 101057313620399371042732841538818561013268043191365136064915140699
90 526385875628121468446362565790684752464850970209036820129941053429
91 2741831146451415263914259438870215325521808375741939995867785750157
92 14281610475751495366078095971556644435782905141832792314723526989745
93 74389846378842329925150147589167356114043578843557673800941006521641
94 387480757416454906156249171104170830399786292321951332186354027057675
95 2018304172903900248561211602080437230336728984748013838660192214574459
96 10512913625758671916948611088566468541167015869586310649270148140535943
97 54759512657438935431873294064172157618331532372366311857101617026715915
98 285230558646815457249121713553089915345421387909732747720298831250289285
99 1485704814338521014680711396725851092117401351370127253772992203102182221
100 7738717779121790706616724797443136483003433326415768849297206046456254537
101 40309321398790558889460720908720687675231072798898961660434171104291606521
102 209962611120768521311077487692560500810688029879746456841426668750522256315
103 1093650216348632566798052130436342480778037362112096866860738784034672023947
104 5696589451497635087061269812825092227659382022861474883611658620047464990495
105 29672312860011036690892784986932332504004304365469121667865248132023606219899
106 154556714672659696000334132438783130240680939422201157064295708157441796412597
107 805052783148553691019772312491778098913065269166728720329605632100753051503725
108 4193347309613146126578953940849107355230559716171729500389826414558086550003873
109 21842246902455983130192763464503236876850962218527789630016083802745164656830921
110 113771580201370528100048829615860671948207972719230407546205021367788041152427723
111 592611763767836372009876580458813930704596101780234022334921199197779966076896763
112 3086787596115306494236196240538645450657987952237168575204792328962614608976118775
113 16078414648657206081872533839321865710951741425059280026754046794987062258929582763
114 83749014003909751205130990134509937921703546686247236684756103129494686860242131717
115 436230654569719202709645471918661893220237309395714726607923418807697265691037376493
116 2272231933111980369296802453861455910293288626282428556046828238423295658977450442041
117 11835568875705068640063782934941433750084762760845230734406568983985934946941868406169
118 61648940220511940513785369582080392531180821062047296555377464492419752759844913078203
119 321116109434651118721489796985402435874351648140817515477123594019487068992199541643211
120 1672624952993728014373601174290473978869321755189527873994572698108347235792117470351759
121 8712344697694510848030298668240838547776835128298984901104964601739975777179938540212635
122 45380735230326514078630514127811523406871702945044192262578708710512902813282724708801525
123 236378518240900995553403245883926154548948020212362078432364934866928620037200909257340365
124 1231245011835432222898775884150203602907716798031330244013990824228794100062832415854061713
125 6413291234970285326829291051052439119891440039076783551781148439817685083956350526296854633
126 33405458758556301623209089512470581750766200900051330727807725146451571596540248315056328971
127 174001871111779711012976340347048116913762976830783170314715165205776487952682965258491902459
128 906338433165372943923875583096070658953460537017811568199001704594590393717999073050307261543
129 4720922540568313361322004378011788450335918475602012481905783373167506012207226435994381165899
130 24590273145770277947659940789142779899531102099627998242826310086689553994429184303452072779781
131 128085459608239673053556436049483387674151249723937408604804024584088225464918003890812691568653
132 667169692089245457105769842440561239901419160057144070098976111828078852213678850044985060573993
133 3475143856327502771813864272131465391298601147233884860298743273003384180891047141987706919465273
134 18101279127882401872491242022241411055716083079742035878407933601193846284479924670479867711185723
135 94285681287385610107038038237299243521174190152130097220497246993404098002913884887678647877870987
136 491113894936464582973233864796085999798760519790827551677019656014109287344800225103800387830659839
137 2558106962864293742212327886101210389387321853853901003392550552372823503293337730707496950415691707
138 13324630601830899450734200121706799811506588868237418600074655398860507302815758374690772988335002037
139 69405143433272141711205384004302071435803655372389958086464943335767883672609774094566844360897800877
140 361516508707654435932335414434693689944247976410080416527829660775978215225464182511251974285742381953
141 1883061969230339226249151100718570015482537939555374242552374580395797503041698025523066255296931072265
142 9808465988559057955080758067839920292599338236843926628307042288726026655785340008775236471926843526347
143 51090195979074410446830818430779635921750820261086131991685742832099229256524620318388340888344979714427
144 266117874928135576767842290627174345698532013126512834973501964413591847845453653818606802367496610254295
145 1386150943427048814900111808440397204593236053881139856440060787052960992393432700986350771155689339277547
146 7220163014162691393418193771876648864369627763028555141095880947353687772152717796554523399124058379300229
147 37608280828491496590516800484334235294410987575807109879239611344806771719937439468066168036072377232776109
148 195893470008959948530286185624200747604662621576677267830754203136598718831539990790557665881525020928949785
149 1020367077324085118569062983320345560382705407836077747155618301892596214239310897040254626139659353924592345
150 5314873295364437154685116159644897952481239297715722415101679659514054198253371005106665312611578758025310779
151 27684035259014974854331340088514747835656041024382288317341497840515176561463930690976056163759205636163576523
152 144200203020988934875462717485899718515858368049716676623698616305521669899791040460372025174384621062457294703
153 751107934834868670404501167539813622094175310215815532518241826524991482243398519835976349850612660542849881819
154 3912360162834063753258086790569825768042696213977938399722672692120262036227992890494006247994209893049097466357
155 20378645110567410809587222383462545079672277795065383415032171489249269875522123515015811814117447784780131947277
156 106147992326356493126288608500624806279962041297021715777317699572873286574354414436869586343536671974860885067121
157 552902129350763020668730714947960255295969431086323837968424378895094538860109306963226721407518996494951029638057
158 2879948625883737386439870105281742191800213770788533427217701697874370389202125507191938072505891440452668616455691
159 15001034807858044774943231317613742702340310152063296591575190295129718231688245683618896184089387602983998504795259
160 78137173449583985159793535515041759126347172971585838343610941590579272329000609345642715449937002523728606463106119
161 406999780541283055780032423912285431586844713327646079565541949692767356152397572278793831300667649297794123486133643
162 2119974578649600620077000740955061384587943477930433489951435199075484794179431985646570159019543733534970504019709829
163 11042492966810540656460487535753584758975073401415508496601511080552355566904233246591281219945851165888002592611574477
164 57517977880533123099308718400965139873506653876768324977658407300216623949927434015080197851034751138379538117945764361
165 299598812461010409992039487670998149102782774252929464403911757747471556223575919963732348141939022996345267654199970425
166 1560545967288370941899125174995136021738835287098762318920383005749373209001629684233812749575280171560218659719224969403
167 8128549295691638010966513333266507192406816787384345339630546675888389164024840344085070923127216533057146571846184325003
168 42339870172039242543779805639381008004875619603307824567368291018295527195473769977895280280204830101840008526197014624991
169 220539304244030544725203930686829514108829236290655690903758638176929418920954956878408641057325812223199463008485481484027
170 1148741942731812245308938703454122054477100751275059766463402524297890868002297084008618243131720396227201449677633116821685
171 5983550440202210536304004689846434295001663744590596243884677472332357130711710829003299720170717267006572536533054403868397
172 31167031113447107399462277406743532865536037609425211403964545357599271477992154873546234386329466911243989263704165055058529
173 162342381523193560510598096562621763417508064429721337442299645453837704035817455532232680729302646292810941276811414201192521
174 845606652192520656173710099468783351055315823285991076229948501292765610957760230134817836897012460658360698518016869255362763
175 4404583716976485404645139088339538896879480234422949939994227161491917942463867600122956185384462386516074494211097895840631547
176 22942532050277060446765056087894935091871446620591159460855426464904406538727729055980162479016456167203479957096022584005233591
177 119502729588100186220151143508674065575688181428951121481505521119815351846326495872880754331865330762899997080026244868568204075
178 622464091919363169153804905600133662037221321033529834938467707106079305669712226157978168760486043419100389449797372439505842693
179 3242281971838574240436931052776469694142138341462538884278542650837240012848776552723676116945900945534222780534942669010447222125
180 16888351507144055897905802439179327673046512624011519896538309114905448388112817703092558250591231579481985219737906120016861094649
181 87967801414606629867332860702156420853921660488185940648417587259923512094344193739692355906529770355607179099619298791801530271769
182 458205413503279056218740811573014647389853046214778884115266908689529441698796294990488069249098558438979899473299292718385165304507
183 2386693740067139984282967363605934554392593478175441648401289682123720803198372223164853031054593911633787881872588551204063052434379
184 12431775882619309709161973340418531075990645129672412425447960977189972683998716754199604310873942531011782399920900229983758314645839
185 64754454667203134268701311633700535120814604978268275936758066722349478895137797393972931662552871605913323727658056075650860003819547
186 337292068232120782838111413988902216964713835515479486913949612709426383288421400910809776470729725114620703568766718008370704933044725
187 1756882053551164358865716278431582704989433176019709287988118164165862588868104317051913813990738899409173293012788770939304770853617229
188 9151221866166053944954002846953017123603881874984134930958332357068885789307473706148356100911675880631560118589932154217149560824270417
189 47666752286827247803098949267238748805570211928591402932567609774066144332645813858704267470791251873583570646009298986823179144798887657
190 248285890868217510481302696439418866035823722152704910402675433275193113163438337444788770454538934119937985313216709047434797834006831371
191 1293267962400289514869308390700909721121624274901839545907798826991535109453147670418185365936831287263789431072499395403583187095144574203
192 6736355484084797836321222283932241216574636827044178103086511615947921967010196647232435715010250102500348124604767482171779929381177092135
193 35088231153377848827795917783900289869234543573340033306713747635102381416934364530164487940489070037654929017412328413005895387304468781515
194 182767071657909191064743336983653938519390905125454872037203469295196460864692816567735856290324121702370282123464809187514579145271255834885
195 951994483175639352613727453181039424289470449816386731269027358475111582315966714505386620133913015113973910199664674698319862325741316209549
196 4958735114458639382282135879731754401460852885484879730556327268200434662290233429029413178204175582169267336924214729392896772451295567226089
197 25828987845960603861450664872969895403207060630636917649037202459674054300051909613160553051211681741443149672121858692117483755588361496615865
198 134537658848029430394115497894684215802942511545072921436097855968891204553272161562559270458721176890616026676916486338952268216536654682856507
199 700777814301363375987672732202236452469138047415904042806095921575770116065958310383036741593052659906354229837861323744517020298182107164120971
200 3650201357909158441035843352496775205220165815350054282506625601506802432706098675128835228919761282803012236775367818571555621729407985790789311
201 19013116113792962258537496954712732557242541964867817664090583030795445765373511447661208097691066103127300025887759178680299740368864963409400379
202 99035244610078333046306924821258620208055389893539969721909351933694939987288295815950275373212430369475405250109170981131694289229356430707673525
203 515853351774510213238441131554854731201708156155979207405085463952391368028445850594883946779172499476897405955205916808748050378067881240205455661
204 2686969488334220825226476959259484406713904664921164870243039711883523116199264839489909416416143366922675151311022874300924462265811217556832986433
205 13995847863357462904773082728735553808827397385979787656336171815466946390923969636633016889572644444199151488702848133211496209396346129483668701065
206 72901370210826340250896389567736717377922411570701135023637030769423511775743390571648848816009361881285766395865692001731411520705515131552931617483
207 379727604251125145626527493323474401006935560933635865818969532755200368369791330921819347648598168050842227129453438684045479820810923149409111741051
208 1977919660677180036507186785371430694550406049703546994248746287261428656820182113372066774055723431412757799406417245795692659343080295270993788886423
209 10302559361752640178212229766648257390375136627136051282299874496130609404337216082134999796856172312171119609730027523315679851861123874459687000660331
210 53663822405252243325733878333969524625515604756021866584519762985873157202753204944863693341096043890512963789986129955531078403137521829504972269881477