0 1
1 12
2 25
3 62
4 149
5 1850
6 114849
7 1380038
8 2874925
9 7129888
10 17134701
11 212746300
12 13207405301
13 158701609912
14 330610625125
15 819922860162
16 1970456345449
17 24465399005550
18 1518825194689549
19 18250367735280138
20 38019560665249825
21 94289489065779788
22 226598538796809401
23 2813471954627492600
24 174661859725701350601
25 2098755788663043699812
26 4372173437051788750225
27 10843102662766621200262
28 26058378762585031150749
29 323543647813786995009250
30 20085764543217378721724249
31 241352718166422331655700238
32 502791200876062042033124725
33 1246935119918546415721949688
34 2996661440713154873477024101
35 37206872408476404897446238900
36 2309822750766250258515143835901
37 27755079881603479507079172269712
38 57819982513973209272673488375325
39 143395044909549898052426149020362
40 344610072333073005377525786416049
41 4278715912906425962582735586012950
42 265624996672531482685507132119218949
43 3191778675983284218188668321016640338
44 6649182348639099919062843774152499625
45 16490143373261484056314355869321639588
46 39629469095162068031691555512795778801
47 492043772515206300436613022022870985200
48 30546343365037952695101698920930796861201
49 367048164152970638641657000073192433319612
50 764642671670979229978415699067315663500425
51 1896333507494929098598488398207823760320462
52 4557309686660837427175392495482963184141349
53 56584049747424978224703198344003381970016650
54 3512768394027009487358773689823692645325173649
55 42209804778071538826529987476228315125872100438
56 87932377950170087140418748642280322897069374525
57 218074560678411713107367484760788960920010849488
58 524081499306993513355153718163858244737091073501
59 6507052552362333873369212102727087897765103731500
60 403961339745771693662246304087243307906173522426501
61 4854043129501622657820324861149646782771847372849512
62 10112047598749017009302896026386536873449868268125525
63 25078138326999656676426116913922720529671583909100562
64 60268324252748330362155129854231977932793036086326649
65 748298029359979621022287675164706455723188016945020350
66 46454746144571484833743990990066032232770450086677588349
67 558205251764217797625950179555957093248968589057076080538
68 1162865249673007080085644350101980218730707628200829749425
69 2883935751110231957797238879759917530710383845458735579388
70 6930736751893470995680122109621815280151475319118300908201
71 86052776773831883905958704195221700892528087674878346477800
72 5342202896729470273165119782213367270616892911161575782531801
73 64192487537527475161887396090755628948295243021613787736859412
74 133727177971784420596939911963724625167207378954389151256250625
75 331646843481096316355767220018204879282710000930392090249360662
76 797020864933977053308474352000134383732627380815173331754971949
77 9895897222688820956057459444019817484074238570712472071309024050
78 614342648671640876328870959881228818396335418764988441752914463049
79 7382007681282379336902508978018765638240099263750573773106282580638
80 15378358011236399550133888915918760094876533946266135987965479624325
81 38138723703755178437170286809856285827993167156282845749037241829288
82 91655805418746756424474462535631331750862868258831827486039963282901
83 1138008388728716255530863837237432266838347586262264775581516801224100
84 70648175906599154599338032371256431875728413216519247913540081639177101
85 848916119267918571447587252292314614775579306184493239738062496471349312
86 1768480414442436297494512536955885661426887025585505727389665074581875725
87 4385876948152791166436612326204085937629353357355504694517392645635100762
88 10540234310748018630367737189364057536685593740296515116424450365852077249
89 130868688677129014730849458598572776377856478240913686091610797035860027750
90 8124398932292746931943034170300876192963787244676945052796293866589173797749
91 97623655876190092198047259502209087091943303414364254319647137196105945600738
92 203371710684672931328037553174719050376850394073405453692090568258801064999225
93 504367077245535954854122365851647187845644091561175161703828273713708075599188
94 1212105865175744841036282284878013426068138577195755777099747115686217216197601
95 15049637459354474047289509784387808300663307017910244486900793661948314669970400
96 934289628345153135772985888916922128067193173687630913964948954156481726754362401
97 11226525177601192103323120176787453345106981391269481212066288243539729035722319212
98 23387339983547537342419226242491828818281155956226593338097525441235939798199000825
99 58001205144696266788161572661771110981669293303722667888261339126011608632120320862
100 139389750272940070918742371566034050781619742563671929114620203693259157062439642549
101 1730678208419977117813070031454179720361106204067785817263703783445121493381396031450
102 107441438672311521375329084321725176713170204394766392599464254777290791746708993592449
103 1291027942276158233621762081892156300278403558941264497010834761110934622453889319140838
104 2689497323224627988618853248106037777269977322277295386621133776999160036654487631874125
105 6670022588725414210859468578104231854818358203495855270253102315109254695762864582889088
106 16029542500675456410337790404314501486906693729269005927127338407217669428180216797652301
107 199024532596830891134912953429878249697698682954723926395781163201721287833925466154716700
108 12355550563504190706774940903056765982744225036922152442465559456913937515131559118390087701
109 148465631294647119372434203790111070042628399126020553235982494646168971469412634886835769112
110 309286813152798429451643348483278906068001023288963258914430548749251880453956828892061625925
111 767039257600243978275720900756668882178630445703947071064843592144672732377326292670959020962
112 1843365328353286386003085149996616670425261914696857401044117733038597345208609414233979667849
113 22887423197839680610312742700716068927281773422066235883594256388607840874880639263478715035150
114 1420863603594413484225393132594392890161895214082803482183888013826724731587808243749914311847149
115 17073250666330801491315030333833430750870024342415708022090250422309304619928579564262450457200938
116 35567364936256016466855453800261254391901943898914219526364388858445333971444967372274815226249025
117 88207980538842834425025937934355939534673912140244147074819028139199972562818514308812080909698988
118 211983326013941685316907329668973133461249768179402513676002445136845279097081995989898977045647001
119 2632007892706143058227913893962033541069671130293074311186848369781343321727802466187599805457463000
120 163396472673794811295447568755315052679780859846350009807260601371580131226220834899621086915408353001
121 1963389679978243878603598738957742665698439989286493191998314064828742918036377821261640642790357699012
122 4090175832630282568502645046670800384076660838419336393803888731029065967298976477422902372496123751025
123 10143741345238809015608888832299343433851761666125165979606091526886874852634330776107445387782605201062
124 24377658523107900599720422711269487251780184170669668353016071784802815672567638029637793148061334153149
125 302675643622533616212253961367533190455213971714161186215798952944520662923445987131760963164518615038850
126 18790267563120192105759466027498327295475046430448663213732551154345083916926218840198817509348215466561849
127 225785886401064838885325846291347460736155771137098119751006412805085527666038072069517571075343104213781038
128 470362040365249869876411158610193248767786588704644902715745376764516139249002362979233959660034423894123925
129 1166509967131564578638148163511733958271728948546387925182497166334117806164042798027985490395411952002028888
130 2803381974628379027152707485633661165311244485797420753080739709432751751577087959035204940450858327898181701
131 34807093662672112904470637991115667942006662778115436962151373679527138825089098306450444775805711886780209300
132 2160843189060299379104332262934805073569724336728954512406465907840115358907101182958962781040404995308271158301
133 25964925362386264662156457793208776550778698703525569585839742267760911445710303293814003817260665655586034108912
134 54090693913832828703417247849352358175127121743780093684085950443361938250327707770586970415561736306480339376125
135 134146313190051922068990953491913492901032942191085756954011643154484787946365718834987944648384138268546712861162
136 322383320293936672841399154833179343977193006125951607592109236752331514143059145440562859712330012843573765098449
137 4002746156717291996165780811490065620627349015702505048059322484182462957663075464121742261196344292391431894042550
138 248492645036766040435119809467217247822872831979681264587270103256065034889253737920988583053885676141112351195736549
139 2985914486597909777217603494418097039495101332771877680095300561556962881628707930515984738907824457985739646242881138
140 6220321618232585594870326798303411326813075497523436624777871226369990798146669598952958060869534592112591643681498825
141 15426557723063080966958257091024919693121252327818750929651043014296944477922047128421900860646893642210922933605878788
142 37073437064358747528786840980353250713055580153160938484079957254963879753990763855796759782163321876534437510893256401
143 460307802495368051312400348855263928249788214165750012738610530073863501525811213397983018246606756160624173064324955600
144 28576157191777177928897608470006716802199924858429661728277932821834500974354285994530743891071782203835233167499040503601
145 343374194103821503198083701988935865554648886515321690752073804392087875193777243147766909711107993202183422183052810998812
146 715324545399420184325065012447878447911497697889073043232425541606010251361908772290064563313287768608202077533604662501225
147 1774023284902661871848213726884692761377644282293467777216924887604108377917594787727896036337683530418587577250262136001262
148 4263371115204743928021492466217263970666786262476008597666275316814227007197098347745856635988654829445377232034128934503749
149 52934476667359589008106123321491860409379079432005570949212228689374832464282774960678175668201541483763114361659809350046250
150 3286200924491499262430601138398712609352169711046821407448824454058053839792729145909792748064484226822758467654942308637371249
151 39487345570565350738175319784106043172635415611993862460335105677386020909977032525878191152442012263356864726220967512998501238
152 82260892065622200738781240706610798954623000935034546328119035808830095659746794197666175052948508753536487920096877334634373725
153 204009129701809752215737801197327641081881417482062955116573177295046212229470620921210541258339029770429840566414722182267248688
154 490279151469241705170256843101266081118385835899160456561265390398922520118688036040087257569626568294396169052926321699168871101
155 6087358947332710214258819918412520614502511448271988433851757862082116453653727053402257632093857849303183869201530582572293701900
156 377906533886097274989217091784677544180274095628762443355370252839490142646649765346980060447388813225091796059547822441181378388901
157 4540965765580500010084863921334543050777791658993421308698294791935963828213450911217162983000759616550404736583775399876748834368712
158 9459838065047097295158944934453763645735857413615605060751959836711417799073551587781306026448908046325901269227098622194679047126325
159 23460641895674694600402753790242070342249506486224631430202214465358799426360554086779775035898575709202207275037972644266106928621362
160 56381121856396486495964452514937904330234870386064867921156388767429016651794659761340856098246059464730315819303043910726892904369049
161 700034104172432532551976183969496922305067951119003046484078879674506999247896471222870048214851289285965997106674499572988821781049950
162 43458495580547213504718487858623747087244447839764253749934046928586862970021375875579283845419025995194622136433122017436033843329465949
163 522201981070738994589173830487454461969238442028290048045692642022716862639504406978174276193243163231621431634304138708805394941734641338
164 1087862457722025202683066148833532671025721331896344349841319330974020588249030189831927836231905352458437485405041399435046823726798748625
165 2697926896514789399955306128154519804020681105820978747728331303970758039137564786642029948657053868148496402444386937578899042395332138588
166 6483716250751604002593678405142572279067083543538301845297981938915536666524159763115987733546013088755430290293815274592844908517463025801
167 80502521905534037431079446989865387152825683628280600891304114570957198037427481944033882751209210933213659885970170232693037944604888448200
168 4997640074393861924729519391776796575754259468496935557106153085338261814987028040293216718308517090948002343220444369701561197474020546814201
169 60052183414631877134185312148311424296203939305591507286165141138630098977881763965462634502453414302309241778531302606651427407632851450218612
170 125102006903657616193100143688399645168162138079679950129436435362598459770750555971218485723215345695566485900283049583004416012739723447251425
171 310256197221947109520385599525110714632528215464951407545038011863827018519382875907899605948884105693442213579097401772660259433112298344721462
172 745614401347551835233871342738621074433218569009582765219512459090252496809516307787017697620983557082450913058477853128324934878964320136694349
173 9257629013392569132326841712388563607831151043579944590179187520946856980233578569352111977400686790682853170280831639312559477980684139985053650
174 574718613231686838039498057510829564759964583270966147356329138757795385271291387607617960296463564579419347470470039490507012569681380999210020649
175 6905880987793634625606303531842343340727406150295173712866128852614491480235730229860767635534963461743715022815921305525396710314157256130505301438
176 14386480588818956089252105121195516246214776883861313573088586843986778345742751847329153231366390488066849393102312650541300433197995893260220623525
177 35678842165431546804110513774233375833156959918017800859043302540588048171721233924519074098267744437877413809020546606607997576710149042650946548488
178 85744164919682049697473132669662267912528696719896915291175191925162874689185219696367301427901879363821677011143405863757295586618293978562113720501
179 1064608821201616143173788105810180590783501320556780784353145605642542544441943870280926691233090296803737537942741416971695544616129676785396311194500
180 66091491079419882926472335692900858896489610571240305545186202741762800630089705177113822157879500281195549029461111258108881061786658254673133407779501
181 794162501774240211260841816420620487348658828175440447326587578506796150105518405995646792585787093671150325891476076514278268286056028732862997204548512
182 1654416494627900305448155968534141833593807266922121200198361359755355100841126517168407407329453687623496200812413264286665417633898715720399127816876525
183 4102995491030040822157153753488904154536273362019682847723310298017506351787771440332461607244694468918142727516302605087609103553853460173661252838301562
184 9860407476687981949762463475511950142666353990961486895644981955790367804416669397833330621818842625459781655845018474461883624741605636067721633493479649
185 122427885211285824219306715459632305866532521253557525595463093767501920004787804214332429069070805974435522597656524298630212600453121092986320854760057350
186 7600389290576409083546778821972714913867682671711528073814356795540909408101260530686443932904208813040462182710549524989535064852835113401219614628617035349
187 91327099372128194826780652579132211272278724581791894411367744640258414817219914172451659623919576562459981715124250824173050990834474481907621696398164481538
188 190254588034832798737108083980237137458425131835295316896549846076057739042541088875589763180743361937960425612959051173335637046521784077216463007424945998425
189 471836275441793792300996820539606486189128988252382528204467436792373892902302091923631185985406300438380832941042353170844325083878042636340547711248056478388
190 1133927138918420383339101725059450109836683108340060373305484719660805524847145272722852135151555962814722091495043757515024287214277869349897558429921058955201
191 14078961942462838392370217521253007804229326288333107007870284072722040191068045364597856807804077854215045930881567443351135771655212474835111248870300763940800
192 874029567571614400710292588042745933972054912984992694861263097228427297371065957877789974219004382924147569806152225245285442129837451309126794988388568423284801
193 10502433772801835646915881274034204215468888282108245445343027450813849608643859539898077547435856672943985883604708270386776441329704628184356651109533121843358412
194 21878897113175285694542055136111154364909831477201483585547317998856126514658785037673945069090717728812119337015568766018838324789246707677840097207454812110001625
195 54260227999152407035999991546256512945288551236511212616437663448526102637961429615245967685617292130568224557635845802424453090908198043540036845524442746063361662
196 130399353111480099766542038228624180255486933950223908818422644895908331790581644268165880440325301989948568452287260370867744506605642794757913788256340304236724949
197 1619052465336913604234504450289746676011131758639198118437509402199426084124941160833236532969520916009951045985082970252837387170175911580635002304600526396904061050
198 100511652204000123562305817956192918092945655969580507251944005581260325547536933615928830924550622094606913419527431416046785749057512160794128056673488976912288510049
199 1207758878913338396351904319924604763791359003393605285141765576377323332654568144551979207627576986051292912080314259962814266375860321841110171682386468249344366181638
200 2516029410030676916266114457805402445675663662756791077535475158335906990856673222719887246179704594197192737580155951341675318500778155843014471421446425475601020873325