1 40
2 1600
3 13230
4 100215
5 766115
6 5866411
7 44918280
8 344414069
9 2637679330
10 20199892812
11 154744299545
12 1185388638467
13 9079922908973
14 69551528991434
15 532766087607987
16 4080998406975940
17 31260419737386042
18 239454556183727739
19 1834221568815085631
20 14050135950500368173
21 107624007245200319598
22 824399599363533815277
23 6314899031328594423390
24 48372112849324241221542
25 370530273436814847547197
26 2838261027191663038941885
27 21741072918585142411034361
28 166536568717902327996256200
29 1275669733074930810042589395
30 9771627213087029150082560626
31 74850641939983525794630873666
32 573355744926978438587911142953
33 4391903685644006813489717988437
34 33641972115095783868913974366907
35 257697428912971749360828672971820
36 1973961711943599867488208795216627
37 15120542166934464029101665379921286
38 115823318171567866235224312791326390
39 887206350420243155037475469720276825
40 6795998600740446364782349498597567775
41 52057333628598968801317239590435053575
42 398759055692411452844236475959322801610
43 3054493448150304079856764172773810829691
44 23397412777481657812377829758549292359606
45 179224127984739140876409657383687056899640
46 1372856407559883412848419734686698794969155
47 10516076919837132245674416847673763781826959
48 80553124984492133250998712999401354037670289
49 617036751844877644978215407066033471157420358
50 4726500097923875158181340424699652481911022333
51 36204979863647768760074049928909818073015191600
52 277330062365366943952183016010569621400946013046
53 2124347638950162164948603731909978519810899803339
54 16272498021392628005689139929844314063616193729495
55 124647297363762202804772753161431525271819733055765
56 954798010708898038980179357987460765546024110630520
57 7313750562863813611797735894219335913805959274445709
58 56023312465927671250325742912132664482147175238344338
59 429138444451678743262088489385911312170250531800071300
60 3287199496074229901733196376182558345690060682114242605
61 25179940568590557424479097736202096363637711867838842461
62 192878286758971694408208708478488493766150583971138045989
63 1477447232321187829403830523386842938084421771135389459500
64 11317242396606901235245012186621709437323927036091595073663
65 86690050691240476314268593166721921716221623162389575671464
66 664045588623516242000383995701438105951653038115286788920580
67 5086587679373779034418679009683897983700727194066599167511925
68 38963249908171828023970553722468541411533098785706372234091659
69 298458404553355281044446094723382037605658472359337070102305415
70 2286190691445682696916583453470855239318027329388402459715351718
71 17512215430738589138455923181017336781131513157924914570727805959
72 134143529863937014408604472472333778461280146772176236092448215364
73 1027539129787762803850657253401264657830359131296859213091771661080
74 7870947367464815116499326306429917776245799322508718768657787082425
75 60291438705791563603664185469410388271805109005787858084270192463717
76 461832281618350004680633527888146191283014455875918640514050223950425
77 3537634213467898454123200629523842032453738609981712986204821963487718
78 27098269927004996846571365330755332960141252554797018728395431038114111
79 207572685225978296639656621951564562895931617440942894550150323244996640
80 1590006290733156870440248559726902168744378089601912013102172473990072172
81 12179444524787652305611571907950816291705547094147699387539242091777192467
82 93294517007212849188899022097141481123184062027626109144355682509803451499
83 714635785391935091058827814449960658341120536122665156059705716855379187611
84 5474108470096522277411827130150323713505330959423235177287203874803107373412
85 41931658272539485871619834216004222284816503594726515378257696234071510786941
86 321196405787338461677189456435427416388587942084424617458034796376409541966508
87 2460363728526029827108746702202266914048442893101877235513522733508414924061066
88 18846380493604924286707876502795525509801022185756794757701826430469779326959885
89 144363231172538576811729831261032503051524312188390422402910088550309062077287013
90 1105822018272825883114043142826900635766696492191996177518202802389110281255630137
91 8470594112953053872362440989404239639315161972913514352566605615126254541661774992
92 64884731395077629428005259370901475755466576877452140439443158302660366350766644919
93 497016893038646012348786804583870907118736174254704965654505682001751333018385485878
94 3807148255907384175569854074902186253122863264328128723671881589388732228128659079752
95 29162746871325384329301516577345657743496430288795159715738912317889284118956246745135
96 223386573864405774275317314355975026150853883327065946288970867066616739572614190775901
97 1711140641279711452282809323488030314799551538857145165132748138600452150956924356167827
98 13107333370968037086859298230822243555698331465238762370123559723239753897442609910910954
99 100402143431767568644468541014613093573576583099830185275933378694487769644310877230992925
100 769080187433176530385883615375246057110387572238866545953446578429002750229478131094173088
101 5891152464331775937647216726499525888912594905511707422154749501772760945997358258013697350
102 45126214307812794581762555095968508724145664386034931739612137272397448844794055292728872117
103 345666697659577713908001185546919081851426160977791017945476600021976187441873110554232929549
104 2647806107905469566154601453397723078767985292153684464417461376845261584998011555553095111155
105 20282188687919309437914764992346501516724250284568917252531321932427965086595188574932166971738
106 155361518633919697375455967552146755267158307743719589384372058031464770723089856412820443871075
107 1190068874894879129870784281714439046625184502380196783750686815199380057719608675489622626168906
108 9115924840633953881884566643221269871527717465225127667109933863629810445562888645448156776879982
109 69827963282736517026046900653592863834831969111994227671363024790429606806579109064600463508824991
110 534882037912470177292767770805832228512622649584633652951879910932382534024002333188043066346555959
111 4097195178426878781677862835525771911744118894716175409204731070527581385225047264103148450666882451
112 31384505629765685400473022494499386477058780934848665555406201168778376106716806427694981842984665364
113 240405240836727867701939404945977399671817591025915213583619934114581631254142597176868302450287073225
114 1841503591088957980687905675428636918327152077246786843903598333708437195598522249171763921124017402322
115 14105913266244601962604235085346458826596909843690348947301631348641181400416715086931553004874199518382
116 108051263129577808526604423044554045878490766285896092723201084713506968980570714764065818649022804820491
117 827672426700345092917973721650352604634443372685742051267692467608170226912982654384280539944965111172915
118 6339968882164004383715857793562150968005685339820139406657003160167489711699843182154308817852649491323889
119 48564147034658169505211154173766871464989180961443392689470449902644887807117834807215418243989420740509908
120 372001254428694535338741141499426804023451859737972075067708711233337822484079509492120126392984814998930409
121 2849528752101069028174331535323973802237525466376559051728970636821098542149029028853284597824926988437845098
122 21827383677834041935836160453369855491021059917792167891211342616836610835712754564542557221671240259624567582
123 167197708697651153607681311357089417656880927062859258444184340871385418793044674298092985889450208263950586023
124 1280734063521012358599374053642008653710157683760251221076602966710041045731892748258438235248240839729425477049
125 9810419976682896304817575136489504780074390746049544263022305795784219111536241298647486754669441889671598483625
126 75147794425255253057215722198512630290677302153538313556955160516626132673284713026391116558587168444504095139338
127 575631932211107571621773616052841671694786517642538298010829504954690173756111476631141572690555935141945033458781
128 4409339274896059537136411061472247183785478750879005619958505189266842236682122480530274564610942427871300383599742
129 33775528689764622461460052661751945772318292811222605389762011433974839546460598675994410529593966928485113617125680
130 258720471969126177095305831476139552089483870495859777076814446163327495880675322787302394925896053237499258742028733
131 1981798219378039133782674587781391315182016112855682598877155976995064062980236834010238520861421824695687185747939245
132 15180569795801272149412458716293527103321964641395404259106196559133099021056388053605287502794251618151885859502019527
133 116283129670747929958284546800254602226530477287669631456548970684685102278906360790841056303666003896798584023510788490
134 890728505445421697193014928623219941810277143798681188354018378173953097156225859082357118915990657825932251654093597075
135 6822978300115540054965330656195682162372554870448381222496036190758630596242247921098723991638400002063482970049539778432
136 52263998063661413705429078371623686061605941245821915431379113232879758440005773990773747918866917791848242959280711629950
137 400342104789069672464874496523228482040177667887696813498399993371047159110687878838320537715930779995330303819191891392833
138 3066619600584653001612909852739674452079508689361035333932929948975330119313653082881632356592805757417579015670209110139845
139 23490299077197471363855420768296609823875320542385963750884195805809098842928411259484622333356221618051546150740913420308375
140 179935636826616664340579106732416849284428916546393090836792840182197554499420978050561463509486783646491055587004530531228292
141 1378306563649883965204549669639687682207919380508515997765888262018961724936689377976328179330596212204471700736892403689561375
142 10557825102933348172366159526575250560035128323800193747034546866407058120366336896901254320349621197647397009409212790384550258
143 80872915970851074458902227140006054750488671251598463722231105797369925302390614624617840757157202461198982217463742206888118300
144 619486350063818506951139535949466498153137206368105863845461819305546013459879746054697695349044986991836990452538942023138450903
145 4745264014638859260458145485738892067436188194105618653629854980917756181303949192001528310452005461771440003569858388878730727179
146 36348711422466021117582187549032854171083385714850156834139858468029112450588692723770440790263963319429523992676920601743499800703
147 278431045774860767173956299036281323226398774644249146481777594373659036707083675404740574970474000730526828753093610544712828367564
148 2132781169331012517778821400706219496768057554165130333815315129804408609767161867842153694671911263591845458656756926104900931183581
149 16337098844685168445077525463867806119129456494795252400103521224698090504412599737860544376495779694210792300638960431671145982084024
150 125142139521389337096734492544475106974962976031624450288392970232746882607260091409982716086553458275781308903683187173706735441442624
151 958588500496562244564407261980652591486233916541040741249137746729664090485976171622725273170177476199524242018987291958024790442346131
152 7342785705906765289889480765510315040900764686765248370087156172486377211808904958420599992664234528894825569134704487851722584186311893
153 56245721594760642006830300300341924529043158360387300625872703225319167113154239182004353848573295800390928954624000828808529784058480905
154 430842097866268992275600689792807309753042762237348892056978286523061912351316725564683761781719555663205201766232769743743574568801189918
155 3300249477306001824412410015890830232946194716291870154874598343531403168503931402724634817310084779116373542530591321074711122833655794665
156 25279903394768180725012747041814737917179668860777494447895571870494568982170127356386596529977114193470646884352765330632735068548534429904
157 193644001777249996195103369304386225949240925426508734958964296493276561198532573932894186316152092032675170935072320865136628943528021750472
158 1483312607597544189044930367484244819188205487817995463970225756003606270333525565114800856663746856827478022536499702699546294747975708772575
159 11362171157714194399213333871878972850784675496688646948322469790105261650806367696977515625705047430583283466660445375794188619203717414224895
160 87034204897838863491251924962770637194334260828429971069263244165686562971843431410344980455500646388026133946564748202224450104190448473842007
161 666681809053376681190830117248472145504887651970599092692420528793208654020609475444050441359171431965019808046695060709515047645159310366679378
162 5106781121794558461885627381634925119593862468397069313434384685299872911062774646344116835096517293488954573433697088592220540301990676467974201
163 39117931630603863651417750547663100345019643425329158006467187605796883654157947307726629629630467926413680870660266363279872448693089817893365912
164 299643266190909488611570637074610851422853177688238624176107539461549450232233681124548806971177636671356054352217009860370778085990034740494340096
165 2295266728860280827800527801700398262903111757686481868472513406506058119605986066430637118133432308937655703610638325539691019931287543213488291089
166 17581737856429763127865795797350848730149839492281523830332567588172599919153714819917424915209529661071510096159119985521055381152460395427957802825
167 134676071484601853986841052270516053937900446296392512964866726196813121515530431243066898470173274977040899222033195498342802361729968200678908918665
168 1031618397375463466479400083073058467698229252074310292403442152439106397261895332972117734119280891449705125224455431739454000822346988755144620393720
169 7902194547790910232003089630748469472274645049717550735910270774989369190663830218121999795258288744665102010507825641862053604705709913402222106057559
170 60530792035118473413942942751583255309163487291675664359901755758588126129820801892840783039100513081806310821720126970822453519020807541414622582705360
171 463665727569696602184033449912215667622157692439309732281404228228797552907142915777372783038308479988604622022935082164503350982545994757046653930670902
172 3551678405232275568403410188076356576284532404584046602241768362385298031460650236127729281431551264474511454770360871430314173768298107254676411318335911
173 27205848403572431547479487250084909460387632918372423172864830879050005997762335582927513756386913941792307562611521806719958856925339490460337570140973955
174 208396736108701584956678191908563217243282737742433733498530024674560465860187544093278298189752070596335592398965235249294744005537395791002466917124339587
175 1596318518596798046634413572363357913845542122788519644208843760184172354532585417926455033491044578170358182091096240360222022048639607385188965172976028368
176 12227796175684320920600013271423283570868667748718032892470005991828009939268802400272188321567219056639243398225246619386646022147520580628950492632980666789
177 93664890541713981659591243014054307081270669240463361289677360547310781884244257869700930173686503056990129534995713948888529756048992254505894234201422376426
178 717472845813140128034309579040576051026374267243519700176727301109222149391909420515242086464505803607571370176291553261407318322338506984884756239665727300316
179 5495840346388410760345572814514408625680200800580920084118096156990398039388391730302552333333455209212271322032842499813775542845123471347482444260098911601185
180 42098124394880774213480777320088435246956806606303379722239826424232039456278393355839709494271778830788574699370618628035013181166365060514221957783459950262323
181 322471535901054782494936206573043334110303139957318320480487750486627639413169072978289623668460886943244744533752399656956269526949449909544378620108970104929021
182 2470131222260116246923494055282257736676245866248384983502426609993364990201836081748469203570660690107149335424086001003730593230345850555256220652569423225850074
183 18921199473110761649182182215836953025885952911954484842292607910903008706222163849639317919932503308844664020598501696947211805868821752365136962237901502380150635
184 144936344383224295887834399647498325448588505276644240931674319959158876220251682910798079878175629563898862279218575976055741995161767375043259615736055436742335796
185 1110212064146638785536148261070898357054251322111468416562399641847152739761821616164040432423519223057112581457789525712394786623557494739520822755575917235013054354
186 8504221854234959599667134470639276661289039195934126914224049176112122011556136788936514590747843671016560582318346428220314052643057656185216833548519844274497978755
187 65142319815842952122564308987328507475746027393260847193176687348171121596023703104095562366345900376086348684316791833080202210865144568553731424071492694859513295319
188 498990019748410346734748194582979086952498776552475960335673359261428693757708608996667512312035997012624207216844052343077400516959678875114343191407916129256331832605
189 3822262401959517376596909839323428442514655320386659448048194726107858806496934897017192325239052373965999475420543072695667619974986531638996711124417169315127802989222
190 29278521195272627257963378422825220198212961475327251501419167734265485907652809491377239758920452417670328034239774343278290222006005965119997270613458668953332790475749
191 224273404919181069274211827520493629725053694564510439081918259593772972793793414468324934741868537817082239606008218685773678418987103259094085051654926890516329754863478
192 1717933765116670738674647379595363177062098563012181907964740815711977515180160868960395044613773853948131726968958241830365459654712496135665188676846730257137630414873142
193 13159368683912684759867955680322641242261683955953444147724643875086919904586694847629899854946357274463159614823300766169347933432144083964745963039347700945345063378317565
194 100800733809071718728514307078696089588592009183589784999592301472421566480975915572447611476537867237611746051316145719983861420627538495454615613814424590256670905464887717
195 772133388805261416723347037522699210694384058013269464495210093675675904818198640532383306629324333879654890539014174460853686842054097268859510101830314106198947603068160177
196 5914539979809571122225465831138958317676760362662494142493893946953905350068945050342374356230119943381904093840682832074748883674751062767331338273393370916199674810688884840
197 45305362622504729050241640636975956080497155152346977152890813219691533381299151118771364362814856807287946240062509923959794063952143824871087124115733487567704849935210027123
198 347038973337489354905848435165956560568966175661087523534166236375977916371639851537561786700754639524288613291782317411060164344950917456574799659529708203542210449189885835362
199 2658317736437538786541725851035622138807725776605125719855837141421702611007752396114450490003325441304204847030471534836299216120378075598363971761740508338350363491784045257290
200 20362707738263744891764812742957685324211510827592909078140053158461214788141711821816145280287910713531997770726921616864863890523878163434260048606575467260044920069814555614137
201 155978294374100223545877999320821839171076173811745781509356859083791800668730388556417174361491398676874504529047767678878403052888229572279693392230524946993349171350269950721397
202 1194793375644055261046922696885047782686366647235826377960084346961816242040564382465100059725254887882608459802493658118393868030266788547060613044663830217229263982465080141885875
203 9152114505490799002191575431980043692465552963375503971713458598499726852400846986865854088435670649307022707934628551636062600067182726082475626814353646085762472105871674532551732
204 70105176032185050330636091235589202686272089116717683733227334568209085275210324150227842201842495240467175774220722365937616016316282367238418197294881104265085240849841495632371523
205 537005486934747597967591750808420000413765245863264570834677547009812406413980305329311760114568549841992525434295957557228999094838695827657641487404952277512683839060062183562439950
206 4113460793046627976289333342220843676971335524596208368863504502456895615609926242496531664059318888318687431978111160618921252597432473503537214377801645264375416769631778531536516646
207 31509100200288713302471453574566655099498006293514985240769775180262663976616354921469081458444338331046415822639860782758499452556674463071011616470427662869473038608725507975933028849
208 241359634959958185607838404626959687527660467111233075589026802139149897494129493417620441181520511981238581687052923053489672792588883888359288564380145575267643465052418728455615938351
209 1848814247874666136025789667937171433053352008838978989732372935767029218586480755750021003381125148179623621685881686406471647873068412293643888062578310508378746023256338141375275801847
210 14161912880384643124212568193796437031851844599114442044917159856302028059967839683598575859869070526721652444004710754629987056389579615494629568044027319992746892378056564108056071455562