1 0
2 4
3 6
4 95
5 525
6 7420
7 40428
8 636953
9 3473192
10 57944170
11 307452564
12 5382036893
13 27808882969
14 505897592674
15 2555395714322
16 47885314854974
17 237764769206647
18 4553475954110482
19 22336733995345136
20 434447462103135220
21 2114025287963422863
22 41562378411787891850
23 201224146031335023670
24 3985441039455955769111
25 19238925905790545652520
26 382974618851737439055590
27 1845913413703205632158454
28 36873282066839596051296948
29 177615179788525377799630622
30 3556658878292490141974666030
31 17130664250379397638311017894
32 343641103682805402849850528520
33 1655526754114121163513630791175
34 33254162609138750196293985971858
35 160268150503885572358533678708350
36 3222643971424605818729563367702600
37 15538724157720195746701728784176902
38 312718781957998948102304419529338478
39 1508577534886031333020669257002253646
40 30382538673108752213417802768196789926
41 146637362997407330670147047598583544006
42 2955148932020787533112712971255291205982
43 14269109190988555762198774839358379241108
44 287726899174607009498234290302853590111388
45 1389895752686587043321461303401479814932822
46 28040879992175562815625432025330667892167384
47 135507845597862944391440353193603292647259962
48 2735147468213564047030554037042833172386449380
49 13222445609867371353083252300393761836554419025
50 267004707120773486045399402866103753609306301742
51 1291208304410811488888703630226692997836334624088
52 26084363500767720315978442494761464509778249314436
53 126180767560744889379770744894058916627941873895017
54 2550007535447619056063361986401812073481810420512194
55 12339005537771871564930795764862657100227047095879332
56 249448940261449374243732408151620403414903079190234640
57 1207361632858677808788124717687262284479000533230275751
58 24416420566533411546172157866189960179284398972962888624
59 118207993243062159581618156415476452097534534901334533574
60 2391252526923565045321180361588122895014301470963332875575
61 11579567560072730066008360104908610790790762883268392399236
62 234313105297378804472904115056642323662335730148673006476680
63 1134903998597059846246418781943395412478198531876057616553632
64 22971079534806097697065806057351129688510649262719363846867696
65 111284273194368781058376230388181246834670660411760311339451887
66 2253030982885675349884012764055123102668205545646993685282870930
67 10917020137622638456963698164334215190676155131542152274190756914
68 221076309418404284622533763039573968884411236671831979429469808072
69 1071417879719916708713108617974471274939474491805625354280409650780
70 21701805393790161719791718434700966799252140938919028272060116191958
71 105193248583351425704575758261794322264293584970365030625547908116522
72 2131171250756935259858079252394644551474618622240219717037918793343830
73 10331933755531674075844254285741608274233414930233036079465447342642420
74 209363345612088714535590701939017623037603034569821698364441179653436442
75 1015152850804497959982735561796653981862022475319109173923638772336388458
76 20574744894853023258755799068031280352582774303766443851920548523868563093
77 99776743014058209265407447836749384579591878248904644095035147182363662417
78 2022609765630534988832886989390698592707363106266408847099404324124799454066
79 9809973802094055941941802568832189285450566543853865130922507578528200814030
80 198896189255158561971064221643619221800324535871785712630418188396094153022749
81 964806309179195425749504238025683730572090564369325453475061767449334698895305
82 19564599004156688321345564570433461445855651542168742451861478111119632547381910
83 94916081272526693553580286934123418766237909818257277743107426164950711766531262
84 1925038569359357123394509460191500827612637222828911291141027094959622450467724887
85 9340301647717217767721337727879140337634083139211939574264418100562090551290489410
86 189463784147156887181442037331812367095444265506713879496142018411598061714397361130
87 919386046476826529449109583811229930173267805032261457096009112402757079249286096588
88 18652023047603821617752533537502449025798479408635689506685686049822678984834804378734
89 90520230801134364601369210806662644082850904077557693436230619844590038264929976370698
90 1836680738900907855099535149205597169176595694890776435262874418546557107278436907107226
91 8914547585504963220865617907731595050455648111596519420828268868416540176960173330297816
92 180902571419774712341639614134192503020010367381072899770355636698644765560451178517783165
93 878120980618888352397971927184828363297074543951861130973674957785296362473272206632501733
94 17821932365402487686492118472346442639511617550534387021101690179160807064735271082548508696
95 86518016552238726311669092759326078400264535671972904075594074294235517821251339962628063142
96 1756142432238543031407240799149489080415114949281302634843069413008281093035116081664363874886
97 8526129670947534686000648402642088462322115697844080114898522747049437994544486782112412178409
98 173083526754813018177994539294567266316544412205205878221809434367774301431183715180272640939362
99 840401371398157430494182443820370502468015211204632574085836767550866592458593795248157252790818
100 17062362984563694747728630159886349595655946071305862027115070157454408203136530908070834762003658
101 82852858036057034165400988133647513456938993271038161219900844784145480712169808813598009715817372
102 1682312446944005434056890436053800326062405269608818686023263286714944265048579333850474580381468242
103 8169789076213766139251073966013296260438562232662330359239610925477345056420166601967662288598848846
104 165903280047163646937193679077927660925321663416499858409926783357364831455230404920840258944303743422
105 805737685099184983563989173307236806474575439316719206924272680503669432729473342920354576331679621478
106 16363684318930434388734098859129478376693829920253401894148183511447816549168658545586945562943761904662
107 79479117900062355690285570412356316052598351089948705602190374352529138554304213956327827017167320523432
108 1614292237379286580896503464679047809806368119743100961991294604990328210703278161144431443563366174320811
109 7841265141623365428013784639621089834082347263446027745341516694250235466374331505608010831520538208709788
110 159277879026138618454867052631723403921400595484838271934561636705708030189381497082738417437263276169412010
111 773731605765718644732004432318057674932727523089613875343148989731649979966322883356810769840526998882059128
112 15718042089749421280372607779172024193453863886092945542972349118510181673179633107775321506413345593557648381
113 76359509758943663526127803096047291163539270861909173287866559340558482136571482910464770662321469579580472412
114 1551346037525163515058593428123938419533374452159710976666918689740118307870594736373113127664109063585081000372
115 7537063060720369295421455003869360761853665145385646696248176011116298091321952809511729673887329197631972807076
116 153138313709199332796309239259169343725721560561054491166471035672286985250390881509814071416794103884991882330249
117 744055169548840741193415937266569277140187879981218506155024794008231585422564507285613538393433912723557024286059
118 15118955875676992764888923068883437778570230022358004347840164556661527615044692382380443596752644476776948508814774
119 73463220210629682705462606243871550942895198580080451029397063558515231394421644300866575954506883956933550372732330
120 1492864597967907796857342072838076185398352220434245600981394056853618439708127600390686704696808439618090287224170383
121 7254284515649964517336533506515919658010431582954098790968983249290121998428178965550338866292554192623556491485183162
122 147427242478527574868310928486113602862587784410271165032991195653643374055160972727096113696173943839175163506551879322
123 716435461161320379811294237950156492108572100869028388220329059411914561304750523405735469546795891415234794622473181544
124 14561022974658998915369860658421962836251791462880425484902681923629768925393153714256214986231716055445696001355376389516
125 70764523454857235446751200385353808325477792128504037906590132657416023009118250746454403935195955474645903111325343513404
126 1438338350284728753136340655707596227500435459577863174288969253575818053891124304664666206991537762920348966178611278969018
127 6990502037826202120773345002001336585541880103201357383445263350209045345344928967368507213297510318093843291787333062539642
128 142096555997982056344375071324990616425033858606411974803795202107242040509435593480313171374434344690190814506025593211319876
129 690643199995490472443526445097324218731014916507582737756890338866472056480967450381369701133518097332974595950046047123895027
130 14039696885780970327952281661334070047394961061969451242166894081684698592209642077607308993179481464013683764325869728981560050
131 68241742649386658019856478675560782949850334824419849247847864124493039605197214559189163665351838807132084341746050023114769170
132 1387337230908804293243195285739175458476922736392861270620154322546792097286950734189773402217671610501048130527040118963540072544
133 6743664340487186053017791376380471052665177697859699213013771598655274284266259431867730904872498801515896830448691642137830183272
134 137105536635650164129183362720320229789609678215031843243135112532606076345412244257692558166267172354076723304863819448582207035510
135 666484098167930308617545866679395775326776744328262931117209611447538140145327093401231266494978010731754297840330005550172522001522
136 13551119144541514451258156481221813567710843849269176221760055929826024105749887223018604573782841462880935311454819231284363005720326
137 65876459816628637145265555838144436512802079622452314784908898184920946813604902582472243079289206726516171564531623533903890973428120
138 1339495293959710939700630548512664543311856103872454651986141645107828498710394999376681425299556887282117895719587680857889512005834402
139 6512023978669622753052505159892272621463072581951336102420700054639653971125811883898205476483179327793995911552588057652069039888067838
140 132419448509732208498968425303053059039824801921222955775177410379996368153603545984423005057012297455833992933988455566922019584999800213
141 643792227786083440753554687269928646178160355368781557026856060737534080004545813228089376243088185941216049683132468370828414512381060915
142 13091989946774368940810524950403305330986803644757996362943584765910921834736796818089504636917392087475817936560053395288327444238616870786
143 63652906866729797864852362873707606837784476382327327353792427836260490691668279989241987180832378094777341185505049542569366389368735240914
144 1294498823839582806341258704273589717275298876495077027443274388044229340925919457315145448057204768714574183887508208439230219384326557167077
145 6294081362469037221092898325807887452718121405478473020506205893159767967997857663292089743552181066893807260388097672696342167014555237914531
146 128008443818746357291372047206528617530522240752584226784957546384948608717911008237229768213425032922197861814983849996529229181630326576044202
147 622424867142112644459908572026711968735863909684400731723304539589105177228038437408642257865323572409080736067603501305390384105049618148347090
148 12659467401091337858834349767841645878433774491157610632042318279926372770691003293815072970264840393054255000036016087921022862481370643763876643
149 61557490576572018113496092622685614260865261234046515400112099714347701684785102080766722858195409942407340362456809552440308601086111016529898911
150 1252077043095448485132541977890371372913579097993412479372032567530629214554838001100212940141219846832386299036320624664042081172400154296924168732
151 6088540921799422933876865725704382924671511274880128663305661072266178132945508177089506962110180907741546930851908940541766314653909661776021878328
152 123846704788819174561405187385821607442131407654802879136996021229010752586656168734157806372765520196266939831226882830523674831900413777630037386637
153 602258450810635345360594700781424855907489397898810509098777886506777263081333832407839253966479913030258662331528842620873936272067048321970728676762
154 12251088203055053961998536065946727589589435797522734789226812215866014577624051551492166324777343447145841366782534190810588645132118979896150444940920
155 59578417995064945992314040621188385555253954925818130041851531547437701339609736395087331138534012540959412490672679397206213307875623860965144589425404
156 1211994770606709999985456421569937900155199761028869037430532126311223945263091648553135543713587024611203054194899955381574953354795975695973654420561161
157 5894276419877946915470292859612673101604530900933004786755241707909472805640408354444700662464692874012557356369229028308048259604260695058150048165443156
158 119911763427154249605232429141067403993153880469006604284334520169246160862938720651592161255189772360094098370369965284587442442482473170567243553954487444
159 583185354298916491000897485267404881613703068216084985287368405667498948680241114198901688710165917266959191245113951687710663784222162221255524285216395554
160 11864704540804090953964638512088712411468009145421940117013773042634641084943576109941405134676316853153817251455836005304133543271981097239846347469907285752
161 57705398075696561270292219907842854370341745011620795200264451645446164457309529365572385985681945552806269940724813895340344458787777099578545025815855161665
162 1174046563392625619827181145876999294886553618012312751218949644759852769509869195227321602188390104709637530487914448531321748571876714280276058816112733288974
163 5710303238027803166306531330236029786674448608742602049092743993699658964425159949758260764927503257960859975235105835259801777923685074886116143277560019348596
164 116183957052892801255184435499850221417834547009517099169182249129947291145460380298705202358249939341651457983262981721429981708026480958598269663105482778849395
165 565111317037638798501820579935808687666456559327249405061591032646454139756710519318019101347745167555192355234174696797682462973216868181164081243835366201243744
166 11498433441729035650453088726918044141923147204971497559389807995231947557167219540775529248807759123066700351493996923770698679543973694301161645936360510520214876
167 55929401829654271492241436184581966099112428539846960600133945742223980727611572521607693430119004067419832387867787328114533379768091809409298387877441635732428076
168 1138051999713523950615961794762604998403971708184842180510538122818795710643148580460289535359488970999424718757750034199045042001144990404435136599627846477250206227
169 5535756031657071016373093501055422385005096975452389252636356085603179068114394102634700798011349357358890894732606739228275638062056476078616464983607327739648962168
170 112645988645774699778108628286405490693220716443483933215311481746836347898546688553126888986378004732783153151159168772326026786802520612370627975857640588893573533098
171 547953358910900645582648682567582288175877307212358379885547346424509818730067354144294181200218994136641757366162332934588305525983068896788779535832933794162034501324
172 11150615756482766610159264670108593462209845158534853384163981942939718821607573613878982340843846261388963394836259503437380310106030120696833315369838504201959004177165
173 54242467878614076171969755242800028958218452131847948991979776973072815666231655898715280748250007158884268278520288513905149482175720266087450849047401553886213476769716
174 1103851849227101517977158816087106260601400474811315807505517332050332102758457524189853192772053386546225792555336583617572033741982150879227741230684653824850287876372500
175 5369870566948333725688258420821552953271502008153882713762572334896833503688972993169969825495157409004413559254688161323502145422340858377693292786546169504533894722367048
176 109282568929043454372280605329275976928746007697566784523142664033017336023018078394114944093195163723112320343586618486681499076921593330316027598218204933618358870802485514
177 531638082177786928192251884494492394259303091890993667950213892769179041251243129088715661405931165661304448231825803792574306478218631169602762616432154569442863628639757611
178 10819782681852067063048169283498161984902198209233686829734994351773612018590631860372518095942093208279403506368621034834458853340346007107458102716366318860859142289013843654
179 52637543570464987603451452984316046368174401049755200559469884679501651587453129786320532641305453367509740272530860000657427422401481770953328210813158865803112737272059120564
180 1071304939201373470192530584574046236683905946921684940271343670172452161850765848891347429140870882321688485033291005640956294521110622375128137477569503655951617240902779669152
181 5211968842472433628056451757674971048261448574993923012537352480545054352517770143496384627031388460391214524376592102324720771922592263017055958491801153189346948522848006617083
182 106080122781802031990095303120945916830557657260622204768953180233796567797338643290687706992523870139570570047135547153597611317488558090355419922016466668417382639139174925071766
183 516100277115006693881625541464441234400507968118407840978477799552352001914098447158266492503916981960252368460211990081120198062493689121574605250027604543019333432190574580387786
184 10504628234646397194302699789495795886374197901333271886811108395771741367213119421343645743620778912358743776473208150492992226689998088752914009600742003360603300551458097581577289
185 51108354203435997927127917775742000204069858938534206742499233884087524158200148759626910944434028528748928082116226612819411590331749869157794167378171824064359772897542242008407116
186 1040285571762031960193788778764238503521151458413343070460321494432776399257333048928645857372883708311889989071750654003926459955650210831269264470704303869346867675542556459554512406
187 5061446814552324470393948217890805548295233396570953485560500841566808675716343974110670864408783818481750778375995902440498373037679357512617525678295255985742248178056860861550704190
188 103026546721008676604826413301232997765345405890035999977143279323044469383212124227499462289168013715066224159641199798504062478647445524326653059983317137645917462986081379509150974676
189 501281769069320332790718933190720807483858941862008694764027385063572498728810922770029713979423166444442277075937595056298042900924656929950904015279736195515112236461780175283726468152
190 10203986462922586093667091050039964387787995512578626199408794791732159021996335278186126832974947623028340183419571487592526594702798504749958340796783903010863865159520675352641605002618
191 49649294652583773474322657148679214933505134581062655875411235647100742117846698762358788570057600141626796210750137924598605353109238392275786153605137897152268010382983775033341187112994
192 1010681380968880780877020128893341872202034571456408816931614942956564051237323874789207873552554126261607849162715257904182016404823577966391989776618918943044278756816318242437386770345322
193 4917764203316186682375212248105239467258950284174518034081940439720974971204552988106519216730002411817600864488325554603610178894465016993614618694490005072950405820753593926014994562313259
194 100111007253359307307547418960878223465966332904225440009671586948158229256105076798956839458318575625182780358963728850829148347638914348595822003461412725520584847893720924065955637185248878
195 487130458923428864130261094295900630463516774389138624138044106906603565643683624729525193005773226365694674294310577828249546257177855469793458573687988001006666519545641908040795522645727066
196 9916812458091049013884832909930156623639044250627664106815412041933688556212611702730592711637513638822511352083707710377716986704332332991032033771952206715203949759106697074691482542255016136
197 48255338990126066773336601341944660746403482296102494222350694438937852581349119675983600218687066760828211485130454954026818205657972351382220577178344262398739524827739224282013968509298305722
198 982391543660297177406703215509257337653722000829310142508762878415241145481796536090693151346559487635914606781811063459569546896469053828500510129899001026856961305387510066238714959808121249574
199 4780435974122217988940667120527751296901594188458907783507227875609521184565156962669808258827841570949024516663331649527799947499134360283111764200584829331750994419093628888728892647214217621898
200 97323772180429783501811196903513030906157587624502622680058559084211603834217074626257909121099593335857843686107220120192187194241144046493528548558163518857618660348153473455699556997889391210036
201 473599519675395981593246838008838765704510350164869303136089537296659928605200409227509338099168756834685642005008728099914058637031636338339547282421550669015526196988359004780915931414320794050438
202 9642166438986615597495617430653455125245232638538285639495613743863309504596143612278542065970792399925277118128486664800269148798098752903234251815357931592381382498732178335062426251897805481897438
203 46921964663875705137247009515810373222838468343640010861379992901109833144871475741870840092680469686437802383937493439466707687902031910481345777826412516196027846877820921013647742733009367721381166
204 955325276890156526007522699631638348136578709312573230566040932997993012928344010971417005383070709406549803551076732496957892232059054731927932773808735064118320952536959999445400984107663580054382551
205 4649025177598639482188232288595703944527342257559158993278353241888269665070537629265506642760547276811750919902545709866439469504075564920026768284434200649203876996495691853608096537991049944050796011
206 94656068660792108106181094914331482607938833406840589309977548742135690769325795085897078533338357597177283074278173911107760548097722230421363656164160481227815649839698198117287257361780611063064093626