1 32
2 1024
3 13045
4 128628
5 1492864
6 19468046
7 247434731
8 3035094004
9 37223091438
10 460689365228
11 5711178484175
12 70659978573991
13 873558525822604
14 10803610313863704
15 133645294034855875
16 1653171583707062409
17 20448075947344360102
18 252922192650877666334
19 3128445796904325721909
20 38696487986963947769916
21 478644341876757852453109
22 5920436865343045748877319
23 73230981896923999728755118
24 905807976717623402279923355
25 11204110610077457792492699497
26 138585752615956652806329620885
27 1714193256153118513145974286477
28 21203179589577865910498509052498
29 262266127283401708572209046551381
30 3244019172626250148759274452354906
31 40125884647851632954446636991620249
32 496324631529786664337756375071898288
33 6139132936131606982353374534032729223
34 75936092645236826849898551001239818835
35 939267845330799448132963536049296655711
36 11617981048835410154159138199947316886244
37 143704997811249890301377268422681891171488
38 1777514209162167929428675218461503410971525
39 21986408349494413373935086538589192233325138
40 271954029744087941801062639150590478886719061
41 3363850662579319022718301907764800593413950636
42 41608102997394631994749584698284973868502287157
43 514658469919676204915464618454171642724136462863
44 6365907637667624187876750510867554910660183311917
45 78741111668948155830178316100810841355391202927438
46 973963654479585167457399043769573526551228892933555
47 12047140053539864635341211919981808944077758390221103
48 149013346444791841815610170107385435131860119793399310
49 1843174174118681119548197221091612363524991285676423514
50 22798568834213518739574921771499752660497649666276466759
51 281999795888473076909705210317823405665630111050090074127
52 3488108637845721793369670055271322424362393690475735415966
53 43145073318513206087572083334197062816572092167559970426000
54 533669545570562516856808284720744352712272569995959753887782
55 6601059216355160830972732623010497682712206880098824815611701
56 81649745876432065204469813364522775369300963035871906928393332
57 1009941099326633175046687955475195463928789797246176901866529669
58 12492151851307874629238100148743053130382665736396295977292927576
59 154517781264849908645459375675295605273704306075568145495926262860
60 1911259566102081413794592029240763695420033344360003913025976107806
61 23640729883090097965643132956878224919038301337521131939391674152221
62 292416644665928569101396811951630424148266138108489559852863694537882
63 3616956604154692910881958411139091381688879592639796552332257451201108
64 44738818104161645419300979839730307438769981895611179056530545155794330
65 553382875276448132113395222217010989347677521942823659274532298787209093
66 6844897107837162882953494932644451411653565617837588527266881411892752374
67 84665822724405500430489778356827469423899666621707439455789793355298789739
68 1047247522448950974466381653641030203124205382514287061406351424897450882284
69 12953602031901438492267796824609612115436857538594776483298361714854859237407
70 160225545541035580626634767981991479776931762948733241815733069089395685948596
71 1981859978459912743199647678873331745052916276878478374778174192710458175600503
72 24513999693108734596648836271477650081551240802600397337019581937320221831733830
73 303218283574562996397487516100414173476867180755053683655755888322895590479758343
74 3750564112136716413727888681747616083444670895984605482077245376928882534806802041
75 46391434558031166764688118891128204145454590610839825427482372441033277380874718612
76 573824399745026191188077816860722650527188864190174021785847105771619963899962967902
77 7097742177617925446743377825673988522875295247663709653074754065523142035507899061034
78 87793311058786355633247881698930062066884686861859231356158437006535111021473110847188
79 1085932015249895936468341241523416830421527480403560039149068556407566191333554504100379
80 13432097816143147188068082082166221186778154396686401055233292961490844295177817271958736
81 166144150102176291341711789502867785738598875320170990792111617912696475530527657999669470
82 2055068314049888460865723724464303787295658579015315259833241428334242362625907113683929925
83 25419527397230525114565840663264236827248851208304980641844524152543834451908365057710483625
84 314418926456606054328900369397982557905831737437059477899810961748563464762863636268984018186
85 3889106975485918385652014370811963643641609205580252164776273473684920577538020819995410785725
86 48105097352848756616146556055768029544227677167341571896625410039985310464743838221774129937994
87 595021017913225387364685688062511362078527889183903507781253968856244509895274657130226813439401
88 7359927143719297476255124750578128088697158848643240365777700253354015273876542021586875492208288
89 91036326331510760921455854398849305658819739565204622895070203205582593525150906976817402269807714
90 1126045482530309586201060015676860033199390849171540218912484037348185426656455010417278274850542833
91 13928268855111164580726793330747423538848708053806476926809161596929871214067599806006308566313097084
92 172281383221159447193524022105982316505010852523782702235842004297204334283416932620062126936254025490
93 2130980907487595327712778798005844919545498282220769415897226691861046703714847415026958129803748299475
94 26358504576476629605724049508264406327873062126607110191726483904037783434640657337768529225415321379970
95 326033312202344902264631580839930639454436436622545600204899231386824013309924666521247163454952590184680
96 4032767502314831055142733570835170373889006603182822332219386623211878791082974659872686518180653289712130
97 49882061492026986623797961010442851999347304785464476677004659922131950841573735322053979983188452805584186
98 617000622343368260450591566967518068858018452378712835816433826831804153842541545447453389929939859859080803
99 7631797014502942392329525168104923667177852307170253467537049179816670000059100706288371116747264261244217058
100 94399136016044984749421810633302687590571832838761644072868482466161270782164758346947072923068467697257866994
101 1167640709473998777846744676807758754020702162567143461159623723154578764381760983765047865077741495598976990967
102 14442768058695041722031114167461751174051503284491076101906117516904764085788620183829183155899163947466955673880
103 178645320863495245240720156741348935352066364609862191113867429907133222501664725667209308916158461828331401383250
104 2209697651912907116041442210191716560837615727581019242154592829064788798460544088401302252516889413735457662159410
105 27332166827925965950796302137115308306708254605725817784801285505326469196058095227772361337108052254669442096921218
106 338076724144982997212995263050582028790787695630031439038180124876428718143263916455103913213158622026267439978089507
107 4181734735053056520261224033857679168390245649594472817782625806967648203804341235438872945973720393389194667715967956
108 51724665277015816713520039953803613220867385408283824634985401266342863213497972932604890954752096185873776292252082508
109 639792135926905122242631954396107555398147493081938450659039121732685470976966795644713331875753701560217741722033426252
110 7913709542665742308202949367889083538159513930975990958411477217361618024159444424660207821406578823763820610078463040939
111 97886165222940173118084600168214261573296103312184505072479904926653565913422092111297412764941289903046963238056249635183
112 1210772431107590903118218593605628666239215277153999291916056791805151730338546670765492108076463268235929573652877368677585
113 14976272454757760567370688774658398989164880437438004932036641618434962316000514552395072896566879126702986573306341012413624
114 185244337314453961159822852308961656800693649360663628937374111742549630667925898933682280158331136320474152992634851685415349
115 2291322130439049145615994619614540842897387762660279214701576068872632404655487812202441667258061023379425351057569908189421241
116 28341795390633469784514398452197765956657364058832957140297719456550088049390410609651893971959302106330187319609976479233376913
117 350565010171929568863572267138772343403364138983338464763993551935984976405729262649813209662101515837449395012114506778935297096
118 4336204699207597639390417557685925060522811361413126278509167371115301689250741038837977561612357413367827269212056217102738010565
119 53635333384266024082906468706771102773910781368902182097523988497650027156762930996539677897811145265775894452427925419700233458610
120 663425549943954777796835462831409082691674819737105715704462657543293700824616963348437407253728266531022635497803729353898519393406
121 8206035696005432181929666190743849371941899539034033616365893848367867868729554535430694802392206458460401122073687538090483787866896
122 101502002522821226977317539926382900386310582227002795926230923486933204903919018702127942100851109603486381728872046043559232150856511
123 1255497404326181063643497667111316034297892813485945139880442447541021987717520876829899298371965105986966509256352272163471859872052692
124 15529484080034542100310057832142313368281126860505610765785852106127586047190785231147895030283111730635355900393951838548475232530763399
125 192087116198761258864209270509468499613872752666833664233940096232915075644365441984473415856909628770874633902049143586848763293930616553
126 2375961752457286997381730559533713769282182747744820180400330949708366881483108115036243081422143692290392012222656753785456342258659807559
127 29388718831608485307073626625936774248832796186165885596000767670113263736750545047735128495260156431995298851933208714907835544224952660166
128 363514603578984175579897765978369446506060564818849214433171217642297560516533917915344179286661261298804953293847623333469740791642200642202
129 4496380661312198227761590055204046487402818176737975561574930144752681828684824122214898818784950144082961412125757854039658542170445796298728
130 55616580055853220609949691724998272569425825042227116311923842158348377788129996812278161026766655150053358410123825388676844965658822162076457
131 687931963528734492061100916216537296383718929063166089405119683264570418740167290111898412191381526649716479350901590983912128742807200521718713
132 8509160145575943082478597537589497560184419684077669737341432473103833895258092070893112072599409240690965935721154181406346495680774414973656805
133 105251405984472269955925434325247718362063646962046448784898772199323171586344508897475290948224583208386807066973194023943341542020582966681187900
134 1301874482579549519042391392943463869904309028495904016737767925498614006170656474062483359093337641995237878795506538097505078130637117523881583680
135 16103130903940749766991130792643273455767604509511202637952072034579094768676840934403594877127661002740916801813858564022498872680333322304116487916
136 199182661907352304021537449924675573749846428056240316203603688549481222431087330733214806656963343290797660560163886269704148462985994805975273755608
137 2463727894976602311182309899301789564382021850665330346398350465312102152217947967375910853686765432344365696246061289114291812959367704873065337551817
138 30474314794071860531497141144450375148636593225247587893153024591409453037348233447781077108565245080826750800613030587540854086109782519893657865906531
139 376942544694858296319748315217467128549208604286596083408787231742657676116956557491620691954984993707819480987122812330324940202257863529678697277121604
140 4662473396405127275033773591942843594171210550768008276361966690814006784162889726265026979985892997293343242709719125531293047368508464348782521675700642
141 57671012407960990657003622812312214410015140653639930323267450865395294991323886663200209718374044831279095699520299102200407387288098086245678134700799563
142 713343624592811635436526700860072859798503786859545651316470581214118211298572996334725929047371216037374655956274126261737944748401550023807173170109142926
143 8823481771874816630522789404854042863144021122247145411736679918737110448473156020931034101058157644396669586473860918694608247622771201804323437081268682759
144 109139309435964203851058971539913532976277286914443525386288426686987958006784851167140492237703915169037156204473278527426107736890296553379205457791672314144
145 1349964693317228766314375191203857507446430970948684586794572165324571767037306803545831450454983035207935938093628761864240665768569931235444354558699776433194
146 16697967786504524097575771602649067712360105123355143905890707901477212162560498350027218819229734855357886397035780323110509545976431500884329631027357976866581
147 206540311446221110805854909976515539039830599916834238313922838220852841615334329750174289030755106347952248299136646576716831236209382597906162808842061896903701
148 2554736049184344096600098921906341903296698014641574406229992323966905694059322204158668199872011236677193458895453007136662592718564224681824764885915897609679438
149 31600011810292272909264926674951163634032039401508111327599419358475469746762167805883678677851937312511020422807070836885845134555431833452293300684316764478786436
150 390866503304489597557719823486337897957301978086424212959751192535710224748699612946898782297273245779419406243272630428237103808458012404842205998414814716315224428
151 4834701465387380348087417923366749639269703547251667278474822100672886638774848635199023921787234578553614081115220536959638990061925417517305348877771589610901192449
152 59801333861576771691394102236541708281381865672105231110271640307047283100457190038007108777547713389340830272332934184450082185922653621853006642812654663853891585074
153 739693972260027784740653677901332702375401757927836266485836771369011738301897722585781233095203301772799000180077352587536823176435797338083036768818202157951353342968
154 9149414189728781020048652425293129979544555805152162321097700652286441885873869167550204534506100684439328263976743574507555998471214806227229378575390339432856163161448
155 113170828957063349681558017417899621699592817730385283649957013168354770038050489516406629227668543100248880757043250200996441979370593597153166997432894124622048484341873
156 1399831318294329967594669353479843280594597052638450789575039292693897610713087147131426266334211935249568847528338777359366984378877375208977667580158806480585610935013724
157 17314777471684689016989344314766380479483929202021188206500831899520227178186518994706524228908079635093801198500676809826235559235451370066948800025502562008443528019647203
158 214169746722956984993501050583370556879644415890498539264871540581400762443367157958259140720676573629430768280444196078451752269909522064410938089878083305018856644603469057
159 2649105972420714251088588278375883911882084146706650207940799582862960740162619358256306710140375725729261091100338362117410859026804927463460104895459884567716896314603006725
160 32767291181387290880037196923307049266816800314248914357452701373190880721908806576625144847397222527187165966130982126620897335392438038230472741028212167843714790496139207753
161 405304801900655643021122662638211002051043747256360802996296769202410856364989014735804046967365066173116226706987888766573786553761606187850050149409894001918315178876556783515
162 5013291502626272952692255561813966250630168050489652289451955355040528165806848768615445026346551375449485263551282851840779132775065582798111696684585640070754776050029955750666
163 62010347699914919502991569411433354333741762042764758118773582369933329144608831888216692269461934511665069105240271847262459838695365622488780691755594822431716188999145323914929
164 767017680868935261014289567802360083575115620849841671242288650802761768866468220353870364332442081822983655630663738245870632178575939749089735080721681335345209078157899608795085
165 9487386292568183878170398048954287678933756601079823902262214285993579082761796905744733342042755209142185298596551104486557111447536134029564072767089720595576608795730414197353745
166 117351269611464514153448343950959213892910498377984730414075564930731674004204627328325391903256587927408333552244251321685289696220863552257906870717085585559519452022376927940422046
167 1451539976843802907448602718899869062550858976821622051115112464383553105721523777973097008404960445673659559032364713862288771447614775382717892172103803037264094388292590987032213185
168 17954371617381033713516954353933165475604797890019125922541699343291422767442170020679014802031705192187974722151737901084674864562766126637357522848721846956630144195439413505800754596
169 222081007287135877567676051941740657021168289440920209064454744794433885039631899192004843987666625006412322826753223418984182260244397459898108091578215370581916010195641600597954144469
170 2746961845767070026752772809386002945099620595629905824180844329166401334256941235888714376977236102317279459541317825156142908308555335799442120493391036299468861155423275769909588254260
171 33977688926562795573978424593393231122074590031716367941233336596285621270343192786132802155338572389400576320173669978796008437623698564790190580666927035051786033028879833577153349990995
172 420276439794483770648346600564876084073974910186217100649090488008210869453118771967643618298077372785734360878250517803651417729781675876373526054487246727256546950338843428128672231530064
173 5198478514182882506349780443465879579960611230068747936767867265311665081933498757900129485388183814165028969895856459129307899481320690816803987760989836335633745453625353347273488837640363
174 64300960757248159697563175453142437050087231581793890467913199718150007845465420059521639489824417036137712988674775258841343020591877833401995743097438103033714391986379057237181639142404859
175 795350705600648770235680163296855584814998570759910481866260923654231386868559631356232206806628882310940057340137731790418481856544447239842725543953180874852002403155169802034837266183474434
176 9837842816806490955482390979253786272955233037423556952792417323677697548057798881991048446278762307998528393331547641757143005259949390017048358442359103659604916481559770883851562022622937938
177 121686132427707405583219650048349604580366796912563246954763439670301243943003437684897117610710949955947029538425492580101114495539658362509506068265401675963933393341719007947862809047871104996
178 1505158712224707181305841487629858221486751829572176190818598531731681686848937010763622003972835946247642113068645830748436517646049580290903104129618117516311789242750427537130779155788670907341
179 18617591863492357313911656137526998754090245804238046243340481288127445865319573141290696768148687295247963556129403995726115959052122060671756544916937801315209768736305101421480256561526860185869
180 230284503541331689227464719165682057684246694456668053790764131438625994503252684524117768282058330934794027474371805664253861688999715534490538536179449789435112788658872820869362019815714836592531
181 2848432437455413390972451599695224532976286434973209489245713212010418315604744152489240996872220142088898629290255248151941860843963478166789798730132721110393916374051751734564610170795742590522163
182 35232797804355760612106736811662070978607150320472035288869929615101038223854689014584427398409628455686761771203147456704461513613301533799436980477245268834470304417222689211102971406800575159891179
183 435801118116584079909154245178712237580357394228825704023088149845928743128854275492069871735992964852741382930136398268850906881533247368910498582212193915816337312651133581270214318527741622049309622
184 5390506187055775463154338205912990086061268847822783918938570541918379931170008047242035308013372957980320715313663496360382278104154043024382894591360186636303481956584158279565189610757087973609982095
185 66676187244001547021600813912358423897838365697404617309006384130013478514154701931057686329680780565106697935531337264515233412146140873595787969409995346504268636647164799929699262637122421168998825143
186 824730329792153691561705891258544586570200526094340292931780870791263715528348482194371570751073679622189600800408575015117184401166469773552105041301355121037485388717852618300380582378049978704434248892
187 10201244927067515831360852839554527523329809400137583291433706685719038749568866766347296505475503054194277223289180234960426204591089563683518499588269807230830042248644890437485809214645489823056258627978
188 126181121637962564951846268919250376819301747584934687005644108774143764608882618876606254573436333001014264981606967573740680268696553202121678086649809452349798818272389445445723694323472783262725757582960
189 1560758081160120030016027259572240383594572631172643045347537605060800885155878092233823676114398574786514232040208935289275767316388389695292549609981930206896168728642237928236502334963162041750304477902252
190 19305310939427730543544154878120274521758941783003205250697067403734544593357668379847582042732692498285877886892614372398385375539006985303675477380800309454468477648453143342672639548234042848527514598879230
191 238791030440131853491268734299564629705934291709813170350276590766849123725656787121979185671683270111421707519148159874812483496043370336552090608850832642117378485875110627871905953756680901920548361231488074
192 2953651272314097307352754114690598721244523396833316313449319533111979361565810617797212510501087097202052595258475473121600421546446492465529202109232370999664476057535434355102397000001679806019248723020447937
193 36534269408540136939637148927224895459789786305844668733707243233121401700441187218968167913732748655197719155227214975144350856284505704871054667084024151275648226270027061224632212928287118279968534834304620364
194 451899265741704440740073991177527450716524980942044428857187050644090184022554367623182059936748264199507401783129244035410776844826532850899599667642273510123084610549075868559837601767885875743636761937820468076
195 5589627209847952426054345421327218878305424242422804706125463731809906828116699369799246573372752364822634171966758984458698237503597174108982196801571552156304475994522451345677741994344414506317088149433541264861
196 69139152713142361474292413650432383448363153060888924124658699711826194659739586882815108599648884411324623997017569054113102088162766261767709378582749020133157843619542409134638494903854458327123323288396258489600
197 855195213997330444748989133598643374850438385803123892410057120659447513537685254865510092420715028139392838477839659613751423066505611569018114169026652023917875579867158030140163241511896224040396511402001311282707
198 10578070823030479281455362529603609582744096467998178890344583479769302647273551800686907756938759267189765882822321973437504411980808900471997432647724648807044607361701335616109521792867533295827293866708954217766583
199 130842152184212307435990639860067599968510139573159045520683103729228920957407316273318760418242806674172285377401572525040572176937427884342026268233400269191972962287533309933467988572816362977554649516954157450128648
200 1618411246682503468208935546561436440570563371765088048125804483687069420180592169976540458532165517167495737212453101965785115115436498820688960959719570475389860570504370583477916936482815460162820603144482194365780790