1 365
2 4096
3 4021
4 5653
5 25241
6 117916
7 561044
8 2688402
9 12931103
10 62408531
11 302138208
12 1466387881
13 7128875693
14 34691973269
15 168923525976
16 822823965071
17 4008952988381
18 19536216274450
19 95219416747615
20 464168982600409
21 2262953447343974
22 11033237977722435
23 53794820337523397
24 262288729039589775
25 1278854435379720367
26 6235470311337942675
27 30403690970984180585
28 148248682563882227494
29 722868100611802965980
30 3524746633837669143923
31 17186859870004798619709
32 83804205118417823294390
33 408636148041562041431013
34 1992551908715195858111067
35 9715915705782608084755050
36 47375980971164064502015002
37 231010987204820412788978672
38 1126437418609315528565270537
39 5492648331251615494495974864
40 26782861027296669281877750678
41 130596791726262888280330615669
42 636807557861052433828373538931
43 3105159507690231746551715487134
44 15141175575666569125746495478880
45 73830415665601058990738987913522
46 360007150993604464676416264735318
47 1755444249458427206677885355308050
48 8559788081595527290352004819361380
49 41738707324107879458952805305300631
50 203523689570680532051263407683217725
51 992409560709436685710393681973068592
52 4839125989635462782537480509029382895
53 23596247572306109327506852037480032900
54 115058571359310136882706630852539378232
55 561041537937734876231402275090847221246
56 2735716272104820433457916011214119423491
57 13339731517900670935651723831949678132550
58 65046379152443723840674862753694296142383
59 317175161233805857490850920231200682920276
60 1546590070677959303029582920890844460391174
61 7541387703368794453285627028802556329584748
62 36772852461188581155982152645372936924231058
63 179309528801225835511286309463206049075919459
64 874338131691684650994699894008767933750840983
65 4263394006454075466206030709246266083075596658
66 20788900601981035715342080688653807386608837187
67 101369563422284835327584561573625502849179521891
68 494292054654906896954505409757409762866679549532
69 2410236632451658838228451735177238232830902825629
70 11752648192279107243246116261964271694754633815233
71 57307543051413999874593116627432379261933481741488
72 279439530504875587484951934422507737028679647111503
73 1362585919773382705783884997450288802169247833903018
74 6644157989584780383666765924087752746172418758618867
75 32397836163150949144135965863863634148280225213541559
76 157976343964118646458850213307831063369114272823349508
77 770314570601192510977545526310757373080155278317978314
78 3756160719255088941785385265867417936432407045436167065
79 18315560797914368088888266712043243526567036755238010655
80 89309215565551456547083449985173865266018098203813944226
81 435484125927396367536344970180058421487622071951140277837
82 2123481017345109436301966523524490328671095094456641227556
83 10354388053391616852221813490904889400307693407561460164183
84 50489432722473488473729295599303899244933615546535938498115
85 246193478900281003734030295492438365610922444984489860972605
86 1200473560243346505147087006802604211748191222056569558902493
87 5853675634678532165187256514117451040117871061070775601922616
88 28543334539412477081248251580448209984744572668577383330309309
89 139181259343333354081812632886705131928638704725139933025152471
90 678667130698143205760285799596359415669718989370558294082776917
91 3309275088236879369433703122463615955991667064481105891131411114
92 16136484462516304284336885004275244252755552443609705767243331804
93 78683737032237130441795428190354369574509696937079191432198964999
94 383672818434117911696820321186967447967599970111170667016633031670
95 1870841893852563697578039725986414921666391105124790319834988574429
96 9122484636976501735838791484898583067974990427714380269173144051127
97 44482500752980393514237200359409037364162195901813317254345604449872
98 216902845220870615372219774887500260377328165372727485167356916609138
99 1057648366629526450232363038017468571779349631011350185590042062062916
100 5157240174951208251301804232726448658535999840513514321592478756891274
101 25147418614063680866607957035594230281073988880009456691820328546013794
102 122622302141789959766243515258103333676272739860418968948248919215492664
103 597923357992122020848116618954227793207879480208784118403963947774604967
104 2915557250094547891609766427335123679890439702424897806288342002177710956
105 14216661658993618304461457045332718878349172599830634973300072521553617703
106 69322414684115894352272773849187593342593697772256331158675120748921664131
107 338025711865759410300496672300027654093782502890213087404103729380995948602
108 1648260269106223121094074838903235704096964362124608434588812811844641934562
109 8037145753554183157652963841384062420329226714692436341060155145332106196872
110 39190237776530451352221285455314819034443850821129315989622815931250872034892
111 191097036693906193741430223268528245107902562337628462168199104877392070999742
112 931815663927007850108299223050177835247269031105226090050759727984814029344793
113 4543662458411174831596644147646871256276338088335337875839206209921189997428792
114 22155528539807116742315180781345686559322044482960474081448097233209407438441070
115 108033431041847404431549890840754925030122374413561926404646025817415675246325693
116 526785998433931195685164713104497254384280776208492124021267268339277958063732900
117 2568681615217337510475412961636026519404640727784608741594329358996050527574555817
118 12525247937437843372931116461063157531550038663985794222261087821612910561774239485
119 61074846709259452617439059014789412202900239847649949821421732887610567473652197153
120 297809426143985652744108672918037964317439703951500117316542850550125733058680692038
121 1452160080276762099497261349146099296640249770822166454795734876161434678419426989666
122 7080934025674046798623307996779901294616965934120477162692020767763593833441604260655
123 34527616725556099069805998879729083141326433926616666483759984219973832701884973775798
124 168361449552331832179903781767154916925399932205679022683791756220404195527561612322765
125 820953786664982939224477683505136213059180726652560028612780515929811817291862640300612
126 4003084563785991116900169915460863987483649110733248660313069947012985212383891255799933
127 19519595725259781164524322439532818169169615476242635168911829258457029020574131969447725
128 95180256925981049130880149310837360710629124413731382955617903277324842311691599261034927
129 464112138181858038578905766071835562302360442650922791650263439307405959536722175237509370
130 2263075177189813553701864841179057293079032832468201428627238120565218830945797493490777996
131 11035068545451180001159205004344764968001617168462859795189149841873315548914758914724747321
132 53808525244847597125786489587645953092365458101835068416465866774732390657081980119801686810
133 262377834546293658260731712196233614480312740346836397284505057876417098822386167822664907313
134 1279390723829476196995414273209753347299111339158981922262497455582474937027658147608490383206
135 6238486673431664063353128827049789221827042561131463655762352675992402260049612670751922683399
136 30419726553974745974970714140218416918215049853416419945949536925733169796132032487359415892488
137 148330807142619924918512718559097266327950372055549000695491758688468575044641450371969200651139
138 723281595202447629317860595779399977478622212341034270979497083135398346833340669267237798552482
139 3526821407070226775436393371393035937399782347003811244628474583587199111700357740246658527963605
140 17197270495853368601224741234504194372961593292209094761872055464846790058853860524793379580366315
141 83856276905506429668099648860724322769207284194190941619677131226566388000817310284961121500474059
142 408894840500910172616404920530704187765496288524218809584199389842550132509767508813719267602853559
143 1993827972790500995714999140593825552349187560042550687211680941155457451604487928409140212279221360
144 9722181821154650132625963241180118372663393839343783535992430305974969424101794286995013267182178475
145 47406707425867580880958041535126564670905773000288894898168785743704993774863229691428858832546512730
146 231161682665887178699604796918059032036913999497779056260438906608824328137595459933361716306444173843
147 1127176436298273599335406842956189674105625926207827365550388487812137063268207251497200585234942459443
148 5496268689056264952614842777650088746019779754814545375253513739311744467342336135007214430647875252704
149 26800568686042308385532028206985536189978690553733308082559945681279394136491305564499689841366126521597
150 130683291252742952005103719996611973910410210451528206644465777740648868305929695938184149704819083470656
151 637229859288153855513211533959989589395277031479972733063108212440099377723612259600811057291624790245159
152 3107221203842135403057788281608063703345027046983123351209129822929443092177070293079800215392221291525033
153 15151241689131645599516757548997177962583300731106835264425379169782087316643092176023548248358802046213365
154 73879556575703558182684581408644034486647887912427214512965460665911896019815927655001040957425556249202032
155 360246967991928649278095026825193764715854757930919089309093346908973567831874101688988743049065728677445701
156 1756614196978777486455343770336621956796292838491106792683252537088329918136605789985542220568226744814466629
157 8565494539003393894824000799236901615463581431226989336999575672054408999500065612390405519088465852376694157
158 41766539758065814011291078653582669125627280621751211583985169221980099631931236123991746757113421587330524804
159 203659442594783392883480247022539201718224224524980675759592295928698362519528202796645278459936186332770988779
160 993071698021331548850351749927567623643973324039755796211795383332386434624673270797037611925728340728447276363
161 4842355379382892335915720213163405962232744117573532621854659665609885090328466722412854177909924960758442007685
162 23611996663442073794766097542742860072045045585774251268365979749538094174658692493237020857112322576206477201240
163 115135371684647099669746977280376598237639917288838647381110108516350468506832673285642245491713059694833545474133
164 561416046339107082426604577875541099645963871397064471154143771855080928658439115010094140963348091293155186166877
165 2737542533412984572269467492502606822767877660081976433625418792304476962836703964285221606936685245023086570143398
166 13348637202504476212688277935916177808162973755915465136605621179254537479957384255228824946464828166168707512529228
167 65089807003632568791665415885636498611228545363363327005136765012558387204531328182075357075253445031322396221245092
168 317386929579241796264751958112612191198783919160739947905403348522129620205779808300284061755313528975618801751240856
169 1547622703230887520883170692096190998499392954412959916180214400444910630542253476907961129685080394162509500931152978
170 7546423019785027512401895074427634046031202222088861132931989659275897757264861423249469955904802660494210141403018851
171 36797405643283143263019435674239055850384862922571523326485656915705243828604020496058712894763583815056217721660253545
172 179429255228114481124590647394643618349810224735554423472851827741231194460081049755897231000650677206911736809032121651
173 874921942699310194456056183674143682565890912106355275519521319579805784470537517349709838930315919725405194534538475183
174 4266240780209134398919551082527130776725569840783398488551198707548523687957450514656728511610967684244627715375014794353
175 20802781947114370479130889422934521286091769624534027494833743809057344856093820471397896424302787651782328236174879822092
176 101437250974375042330182526481184212385477654423681814984935395102567689440740326807927456396955693572227987903194567345756
177 494622109263883652575445188530675727767339888617716958884254942372823845568798519677335027422902798672823136567195375216039
178 2411846029171834625102290915923836126972917262990654434292300516614093213049045958857950962041033687542595133667117152280036
179 11760495860342837108213219742716612086174771614399109111219532767239168354525582217289165089964995684550998293893880629919620
180 57345809478821839298707014302014974712109532728879075797005014330964979165209415915997974775472646957249775529369113100345958
181 279626123237754917315692071144355468210210732468722324394724909315934985467566409059062121208389377176666249011811435982859388
182 1363495772535087034579077731373625989751970386292744716199915789366215881679989712566160647058117477905417558436581048454594848
183 6648594559744755153217906851447580956645248053825313607602082121785363761717690061348567943493879723009652918698166002099833154
184 32419469506444730507939881889902175267912147509943573878292217897865574976707107059547650552771692858456285336303461541853441098
185 158081831225342354323996548559377631173050356466779331420280930401608215135946128806391994489148051068217964054963078904377072937
186 770828941497325864687793641719479739069933340296948175707425065481618585702151872233343838492886268631944584517891064326738635299
187 3758668864373797197770091902694468292227071376727540701359040679516448635512572782913040063342478239500145548619946230062470456912
188 18327790864430096474774998774374751124243823986210884228641978144321451621286513535716973710545237240588346999931841080692404653816
189 89368851072293203448446450075338632328265443723976502708192628254135360394905402772995757151677210197613304543554410480128485041685
190 435774916958605950417124630701434161345456601244063229322069582034266571395451960878717035956015397294896400602916900042729707241696
191 2124898954968819723324678615441341977022122894403326121618173082976911591761351394778041199383582742952538530296197541841413818978449
192 10361302115184565347170763807998672440659260804408454489676561829014381875358226845842497038417375963838646879051373237003466733761596
193 50523146651791484155625197596351203372945428144976099901862500105543474177572188230171307051109598947437586094076801204663240283459922
194 246357872709607785588054652130300479480722914071164109888515704285631881794220184619366481055623688338371203465596678722660394934986156
195 1201275167287135847843813022681663693458310669951389421198110619575702037717147773441823455941078760975986997576710231405765449780505623
196 5857584381895248446094830246197312751931145180493423304089926036478562952832070208631062222520928936713523158071238891059280469380474706
197 28562394133651355614581708827740882480723152760086757641477060641796088776768794316150485161880044785377187721117451834635100854887993581
198 139274196572834033783395083682459241760938104471935347000290672419415608588374611847416973951415084653567879987406714898068889393366572887
199 679120305540322210404432602660867949331064656602232145127110663084955841965966017530091289416280031194800386703655640660307823795176456032
200 3311484831693082471623725625771940582161896545983316529466178809299330198090252374142480728839929043507359326081115998923255199833106814769
201 16147259478287340872586907842612484745515434288340039504563386622544193832357072137682614887370284227865135988324974186685753591881054144932
202 78736277504201448030623697060545310907982374011528726638020032573145489116875029845529960075765725676201921236702328740039608162993479170949
203 383929013065947122229876468172656820803995434324214124612410461644592566375000985858330951373469809782839757869606905223293864342355605172849
204 1872091134431986608590037847957990191377963233859683217690977813180613252111049877343523937365864142851929673196891244783504532817166794743513
205 9128576107419209893735998218989371661555283023320017424426207338487587910462269941691011854400796666544465584044364939779180836613423029061722
206 44512203608201147760553632010001450426622480694103808067903290884926849494256521987371975041450230842579423457403842717623356526436247970331573
207 217047680464386223334055769367742893192932365465086539182396341706351433112532574092888239607724996316858582277972977441157195390526263474258898
208 1058354603371974658373890749402446259105611350400443649618722836475348960684033340925989482035114489264499084525756673494311712390702027847543633
209 5160683883292828997452501328533019445869049314749828364222824256589285950524308432194239034934544647736296174118823056342470763277315274603549161
210 25164210613744460483103980736026223930034398891374333552046565902037658288886535877704314294809292006235577814029244195161256509571736033923384774