1 116
2 864
3 13456
4 176224
5 2391340
6 32225410
7 434883190
8 5866480970
9 79148026266
10 1067794388852
11 14405743947640
12 194350331031622
13 2622009798414430
14 35373925800422336
15 477235079297688562
16 6438451123696482358
17 86862123963237478864
18 1171870164097851997386
19 15809878972257942076490
20 213293486551241886653460
21 2877574937574705549382374
22 38821802052805458351750660
23 523750848321016397854703594
24 7066002520599420694813967150
25 95328516941748627766918244102
26 1286091551179289851213846579200
27 17350857131711324260384276066330
28 234083058027364853143226771836460
29 3158050212708426503145282471794038
30 42605736741659809953409819806917840
31 574800487970041657591432100601024570
32 7754720989193901380948840737344395468
33 104620122770985997943284325843233506114
34 1411446021574206285079987817783304627060
35 19042033397136801482590242436786990117194
36 256898974778548811269491274484072363599120
37 3465863222999739491672319182345836564188390
38 46758488977610255126310965140466877804548702
39 630825901310954540267628270334705623647618616
40 8510568379472816193222667347551683099572449162
41 114817375112788174674497296542843823228744198580
42 1549018707092196257748420046155729781733342653038
43 20898047465068127742225134544099158574615240954440
44 281938743446205976067760400604276754036136931243408
45 3803678558434474171474137346089531678615981336609882
46 51316007154776349619935610085921080980948373070330222
47 692312073655585118370537196942499846105449557945716102
48 9340087701751066378417183831486346372399198512964573614
49 126008546717619048456093702020135095431931271590215533618
50 1700000508872049299600252798697027966963942854493092273432
51 22934965964186731571619543332793213435413295650933604272736
52 309419121366859665490283419795817368761929605930993190678802
53 4174420525277389745960733104203260422987204475582799256622860
54 56317743534655215986859658579794334797171485012995530087029964
55 759791261476810862500262618057017825344991431812527710595487970
56 10250459709226305897622445012625921282417787920577132774790447060
57 138290514221291397941691442267109486506237107845441439543511213742
58 1865698404372605278160442234087364050560455933415926625201907785416
59 25170421526587771561182463269236112199862988322935325880649687619924
60 339577993067514320510816793708980491935943146748441174840982742704212
61 4581298459938554744256390077272123541411965353805097709353565959835832
62 61806995763893675427796636440173424364187200383839155390996323341653296
63 833847599924587039010989893772227756845706045300183276392241146927496702
64 11249565058235278509286293736813654267488796697622614912191547810682647564
65 151769596759543950042827370696935189736381613141654312165534178896009839446
66 2047546761258334660827236183692594005231054094791929129963957765643942935616
67 27623765425046211568833174014869698970275556899619442916550916666439102001384
68 372676429518526276373409745628813502304152518063974275027665743010154256646692
69 5027834510669167369361873741871223047773552783934520475699509588776147262204312
70 67831281681363228297601082927893003537051721138740507007615684485574453328363162
71 915122159405376446975629912831691037317506110847678018888831362733075925753173432
72 12346052527337837142333187430162766814559211702950200110371148395769668977301199830
73 166562476322097770433109869548913409519404291056345983703578217198611160610776805292
74 2247119754036197929939333239315627899759958657377102844563709263608838868173239252144
75 30316235087757166585046919539811136404723119321670593641742959958755950458419890311584
76 409000948100496200920192459313604751216591117861941134436071024895535881217505755018334
77 5517894127119348190543751901151315888111493904339462114405589272595432546247167745471766
78 74442750657431189771306204784949790011412639036761686482090933635222169369108332754552190
79 1004318495022948859453708432987304265959079245290430994747293870849391847322394102884381082
80 13549413885668566266273263947763342397106255993962295467061285082379488910800866353326099348
81 182797207812998771766507474739700655929547081013198199064232048104630058073665678302221236328
82 2466144990933670771028042244418397154356180955909749426444725970806581792499008403857149995606
83 33271137940624228511492976435810423923074926640111009567310700685184358126852789512470083939310
84 448865992848600508193598348517986302285807365644626465178788344054431228346730482114212215106054
85 6055719521692432073789331232027768155429640376204137990070711754836246390823085220517715392221096
86 81698635026191325031269735399090952712813574894735118587232483674674535975625115972815165868281386
87 1102208736919407817967251580563351744485458854646575542860386389364044708273978476067139257027515404
88 14870066058655810115885158018223490634597083273979858044501213457480656480232345321541398559040326206
89 200614327560856093321845886571272917996568471732828886498876260403576104005194052489548794322860783086
90 2706518468979319347620582265095934665969220722551795727817451922324539341116538111938608184176319200390
91 36514053168530827882100032711364379892024894986634315120484906606246389741177583034976449070767237413188
92 492616656444653962223761784310375856998168432543449232981990635479157729717552113785754511198773085163842
93 6645966392354746648179476320761113184497879489240500096851917597474732938655094174148408755698695085379242
94 89661745518487535391784725580003522614482805369469665126390619615657645632003678732257108947466623676789418
95 1209640274237622687634256018451753921258581529154437948204917244344227602611041924449551893431946438541193182
96 16319441302377553795912235773767186215156025497912022289025911708695902779957054174144029466935934254255469034
97 220168069874820868216822428349139404234736641834023013114552451990547389343463904592149849832518214282509097912
98 2970320986744926517833726844283870939371415216883299570400946114579378091281080309118651979820773764369215909938
99 40073053142145743180147329176521213884188406455367661830991432063925738563444952676706391491830816722010215933866
100 540631667519890712260565058489125029075803952975899892031307632042284868925084340961749320161918427471462334932938
101 7293744224792729436554522462028377448620070344038492803285435063496828036048270577045416397333854801847918871668340
102 98401014984458022706473553116488549483574950445332706860763954872167437890115818407447931409686672376526397276813680
103 1327543090564941345066317904919437515256790652319523597334255863393907348061458033225698332029531644205894051408944486
104 17910086167150554398756014907238896247702107959928131483870451538226891631328807830643937905681931239188438477802870588
105 241627702177450343494833306781601813774363369145119691975921242418073504066263247730966757647434753327997514981069490468
106 3259836156826450783339156526234140322281586324182708109824235272509797021752628442225975337946030087909114767570975379708
107 43978946427049020546614766645118840489149705867172129134747951490371693053131794458635600214994532375043108608410109544866
108 593326669128119370376982151311066201980157609283568437067573271135763403075835474545942295242381908090626572967256984458198
109 8004660522793938796746377060845632079375963901714547178137404045806703255474719960695263634200103077290127092919315906845430
110 107992095112346710205849721800969903978855444183271821925007935446493292434515892425258970124735841485039973879991740046175214
111 1456937814357621643599238962719771202326664294438225673893820032368207765715602836344659076750853642784142824135786346509713084
112 19655770107033320164492981302137793864798583164280037349418248513764362592724862829278638708793845013649931972988445595533033550
113 265178990272065868753902246893977503266285163734748283880600042210184078525708368796032071055142616742330482706540802142249895850
114 3577570173989275963737341004135462768726977876636060424196007401473998035872932674782890507989688489565234237959741432533372142448
115 48265544478792422438674263240669404277558750801996961846110025758608409869004320260542980906171528610365477477479912953596098225646
116 651157816769430819120746876793449298067797373070601203547788321066916886377596640894031383372869154397827029364925852375062215144624
117 8784869349733274803853472605379701669573430509254840915702745220960621992091194203429790053389865984639656489423542306005164516123282
118 118518011309092111054309642549217252575517701298668031309173396564675227979541958565492110699980711450863024783382415736291703079385358
119 1598944554034666927771217798346379775349164506890935795875476519698386032293933969388484793922145128995992596086721728791434042573395114
120 21571604675423612017694945219584752685294709699084422319926538230111185875290794539029060915918524505205338952431498014793204365107957686
121 291025806428725524760593626576127479288717185802361869399486192648968403904842290223736233702115097881988083401393877241727470559132185136
122 3926273510101158125021074424673242640800239426957028803605308153117445950071852667601735171377153993137670008530292562701673064292220113244
123 52969954332546363828050487815107980714932706022662836450108599177733217654455661554699586113946497983488675819892706531272531944279369767394
124 714625727110834186795847193581799193865620269173371493491325437757397949969879460646833508783519185258175620516236675302532577872714083509744
125 9641124601364908156161386267096758304592682093798631136425162209306773795396785222918446502284622278531477847389332684979661622148394632846814
126 130069881411682607490540593022614098084947871076567324264003703698269700998303827450524719966433356640242401989742589658730578372377963559277530
127 1754792594222259712044967891652520137579158609858916578766554892979443759750892183927255733874875050526247063414260645385500464962427683358937640
128 23674174338569913871478498303069993691452186638387231667822788806177923877932235354925385541249436566424799730243049473474449410704970395761139390
129 319391894209244804067103438623579385577341780433566588527241883071184448679638521877273135587328987207608349538091693381737575683741532456598080314
130 4308964723655558552614503931732882704328420346225207082647505105129028238750767940281890702866899071541678051510698044624230690539934581068487544056
131 58132899821008033631198079751937771052157313049401462098731142643343600597409231238959889821444021903502173913259434871141743036041480568568085224110
132 784279811586012497152711435996478779231351716160270600649819576988323366586789253027638222611739083892289290278349078180638354932725053283975626559488
133 10580838471077072469002865122159098098166829889934937170361407639735703099257475039687332003825936127132524688899322806534540255929827585281146291500238
134 142747704450819609052928765271317430981220008065755020673432435208293939713333911754364948084800364335404282799162342005776709822171310528688225300836120
135 1925831037084557707477193768157209330938178356894478997484913892100213240690752304380926231418859589616676368736332432734604592948711702379809794048484364
136 25981680039387059045563959893280119334422307742085312468032008201454808844602666785969824262427796648106552035104637882714676162622919777318916451002005696
137 350522805308513949991903783893469619352259119066545584978417159789035032642753000340286515171374697982331642759357700513996972058901544907372467858037389310
138 4728956589993052140077138889621911056745103398790852362989231455927025441680205017562236638302108985556082552439493116498167933265753475736483150102954360992
139 63799074101200951781939415060076751106407070117013679030099748932553397945280133480163071151662411088136628133562811330291955978213310776896689675840885388674
140 860723032388104500768067876932194995435062427652004755299315038899375651602734059452775928717462841810336452097778403377712222732005558482063890537350416967406
141 11612145613715550183064002721273356277766196497717392061492451475258009885219630837975184942098623365000406879310071926251847264469085408714777309450325307576588
142 156661226294839481635871966746872257841538792543916092378430798403035209984777479536934205902556140113078043924425117827737948648830845640765233950350929174627238
143 2113540480857778332571769833985520598794902084856458576222030994112081014615245934820380246972016694966590241665652350865188866849860851133031669731557263418664914
144 28514096754339502946861282936271307992414026792037503081801766108223838554406691311756327920206781125562611709004974454232674213384562885999246986130453859425367008
145 384688025178423610542051946618539385028028874720250773181484081629922575057868629617409803256454791934414574180434710375802696165719014690661388708717307225655022346
146 5189884778417677124827853580194922197560109882784408746234036124095036874069423391138702604131646014061847889989031221001667419063298944279523655162005696804256645322
147 70017526541822355145794630258928674223195156311221417835035529117464319591701510727597898707141784127653321868603257471608798860972583469778931524695185979244034818776
148 944617122025874195156236725139149104727784809646349251818678610523621066963162550428142139289652745827770660665879108100644412039417389864648196023063433282115536008080
149 12743973563411473999844285200168902976723951791779640945758096738464220736468000626901261437637039862387975956373425616888608109263106249286102073968991073226000382799952
150 171930889667360877170597681210086360548092060791671640320917092528582497051456267815225056078748331078455524490683782659805621987915881791785072193523189721824017217976160
151 2319545836683072098558285872086208416092995001472202261657437192033933598255456606345093562103557285285419240159981239977025245424609147368739580594953034597679546550184810
152 31293346407287045856509473639100837024037259165155599686535536354645954186886411671637617458365199011512403904547126267844646593015614101951752047486793539373629364633182934
153 422183305834911478680106903388818893314983739981400207512303708534543378507084466212661584839437235853851591166384286075522910286265538388990806686069752646942318008088960780
154 5695739324452347063664555015537362951497970799516939963005663159042049589441716343611894144264650756368865062509946594161702538347108586772944576065211671906209882366924051052
155 76842087320237682406743573560096542356499563594550018334789185410449165115025281810658843231858316921518692465491887524067314349438038807203869251097477006202662767999448632840
156 1036688311626476726940758682818574510409869883369749729014292466863977891996087265856053406908215015735510645440766658852797446826974407431893486944498649126594265718249780887990
157 13986120014986998749741317494509107721257495670001189862577429058133009661582245299711181932586643227057314815738261531050938270064255113400445412449432488212526152432318275359922
158 188688876762507198952849496998264960106977620188652976636876082776799987629642271674015666731521204027563895461996095892481778953549599567203101313999431991771419811001524550030578
159 2545630394687395050491261294235940206676937410158845762146468385998961559709310337768335390859306177390333974617707502250524660765165545600004721841497206272946560372646042960298508
160 34343487637125710274766858454717833366626756968488280006289537852411293636270360215665571635272762424533252708115636145820186299811778229221960415382744654053656241694626383543320528
161 463333226042128068649272715166797347334432035786652198290042923142927407129261837922624560477662715189314187157443839724483746941300138832188198481581891388361132349370674767777497096
162 6250899169673631875888014776715281781092774401057687368739363852214272119325505327000763501894773559687522897270695221206260538684786615600412194837732987460841849233189490812993908682
163 84331833404655860274661185783353687985698714786693447975578015747417308323175012738526701603648157854264716706028419985184360437962439462159664833048193427074873488878056132030034550970
164 1137733617572006046701374989277670111202040023976996651408462607421820517877258344300226727176674679047088754139364768107759707580382305758784152086684243103867627912104772164581846559460
165 15349337637927119166547811050512370561927749694493703259867891430849992518865060167297658871581054318578556670666296224670575812512799642735336500303254229995163495781286506722840339116826
166 207080253483126988291504634453735334736013166975649698508222326656609347961482407035589965508300870868044914096080776811783386235929484662552625485662062991340249301897707206900601831393146
167 2793751261075734640559649221971869637768181216241593074677755718526602055615139878423209532961078553357164349639467462913388068882211582741158689023577989148962070097298188579919369516724462
168 37690924061951744805725094148627044830037726186141103342306778437608713491832808920060964463889666264503444148923541425751798185910499632586855901748788832243816550031399623030697361320078924
169 508494001036015068387570657484922933739512896116454206988192014996591233418776329914970930693294598959661911003809752176037315450928441810207384458859257262393397693499726106654835049325975000
170 6860170068120786533611466445323033437350551875458616901297382846165619804065050035001411286620034146013927506995216464954946208753397557832225131708962549257803349357452769456983976584124543382
171 92551599955270868077053565412907853252942299501809783468082082195127780046555695381219300835237948508770667067997846274246649983025718686414007736672957073976445973615708713428460130484175483308
172 1248627740890238981353473423184803903727989787424612889583088460774770307530059510008157428151507860979632651543711702942343058078329071314575496415298767345164667720111804253851399334781977266658
173 16845427157111742088693662716583302221848326895717560230597968927996386124854057776747997204276331052057656798180398888470019895801183217901148248116189793775665807199840121275495879370370969362092
174 227264225207136849877646364511982084278583307054190130338639988169093886423726610500475585109469869377069662595714787441834687736907317905450784575671547223950890123061384778376485718271858739962160
175 3066056299866234898152280207958650959559223985053125397781586619514627087783114547732771134332459698218604409721740928075540013961526889719953885234057563719863039617610510939099457761282582641324990
176 41364632842592306774976150486255412621877282946165480065174559541271582418194675892075533756511211881407371987133199253702172438418800177092840918387958446186094678277334621242418806149812945351026958
177 558056566109733404086625299642164519030540274498683667129770986062602004373608834523138353511026564658059996763919619280281041738294908679261316298425186343524441610252022947341492084284618264243228226
178 7528826187416733811843695854773039280814490578167665525257139332813748380862061774314482723875654395847947508786848012810895103025087976351736290551122535196999595376594304000956103776847869932520829634
179 101572541571325389785049438183150798867271887739168129368249328137448984099866072932869127195185058328522332504348884026533465132117752929331669369778227371057646789559695185510497601622760256744844777934
180 1370330639124311261278165205734804068499630575638535997028165212260673870300570085727231937619711737734366658112637356152880447680495152045783717529171481072591095869623526386876055117779903258700851561274
181 18487339506063522934112437574504533319989501725384363034498574392890147967251813210609958001800595857205220917849746854113571064898452956226919715346683125518839372383540734486394041772872769731275471502898
182 249415514952557305323898816924537238577130778710948099621821984403811966451440960354145662558449129283919111972565963942383683095412703215476831303337512153409885032558316505271762010098744227746410379071250
183 3364902725924742816633707830849386840698933574957776714002500661003618585355045887955791650133578821173279260446158307087037476416121204100870510470281001574779048943802026509691251821365271595258273131637160
184 45396415524068312888165035512449517288859854962183265126317201989530950278164500007533066299255085834149780511029992753908717598083533390326212219669657997622861950697043764458824568664196433969433864820356676
185 612449960754069588544985806021817024641633693284974549045990006822187516322893877737002117816661160387441502614066879054890262003752140167246655409499130817676680301139764832876107247105196015269970889679719746
186 8262655764722066988290644275759249257626803361672508705527399312814091835668689345770896127002237604415705480952080096112497788971433773040502009615297035583683292467153567663772834832514912658809975252342000062
187 111472748242544739852500772467611694558909920793904871478274807611244349723908953220351684962737279327529704834720601280332350845309313654813128760970375349108098743913164974792777698651226558347573832038731397708
188 1503895836227390466204970965691305302971938573305561626910352952721858874230976249975695488914048286772295398382037737605700056488173562532009040050227091076540991716892027707496344952055240475064115773480302275102
189 20289287937003418827732130896565266111699563533907797219116241396876024011119162531080255230001076724440314788445110013190001343594790796206626587653053291954580760621300432731771167598718805983951786965857548793200
190 273725875871359080352408174481866165473175429220653520492161457226325569056080314337489196979829438004378531056932965533278412931009626114379440389715884520108509857369437865735895409995116643972703998046925603497812
191 3692877510249809505896792093962434051864888253722670936691941751652218623300601034731641871239671783131730383299743094099572621084055711031977564871650029804510455428733902064315702549799354648657739946773605695616968
192 49821173326404382269340469235625323410575084083511218771722942544387339551377722811466514085880214816782603865739245674982913365292704204722373153122680294372178599484605282392976206716246553226698186677839597949655222
193 672145042647710045368633495766476582887761284302080757224356621327989539377414540346618285165095754334734417483940096240651342660896726040026887197923857654764144462897727994583444051903744812020391746583998832793707664
194 9068011212743894195519016214741546538281452790084470098505583183840672644011882984671270698724590853791086543604759700804716488015314024446301875604459796262343265765090331379784482350753174643642660626117475827345647330
195 122337921336938895661922756672546977713736609217132200261437632520100542160046705411806221489889343746298814392975488833467816958669405334807196329220215708641487996533950241021181447138485808284529345486098456073037154130
196 1650479542417141307867620213266834338073718580777896568321074301388781864716765905343795262040235157972873083675993368913953667821100437197629164668886655497455049054180165160903133854268319980006574723181995872456488049694
197 22266871058197247029364335067820518583448426298771076627723106395236686603935843578250838790538123459118993794076720305638008970186525263781761634534649360445779242200776899715475166350150185453911420609203557357947887416638
198 300405751165057785230609180464894720966560125424163470262088730317318170755443891359208542584671424989733473563024910628730549565832300840788654272535435331794741260935616320422138315319758770871562860343910246072711570487872
199 4052819774146967633077684920102547258761096661366290303297103784265403924068443819138263432775716686293698837350750832739746227989194731194935799447419788735490023158588073226253917658791823839103544462755422833924231382631528
200 54677209267847134759516135656373866229895801189022834095797234157917871150245258601464963785805297471329314808669400413215125387293985556275619724981281023516854097395544573380152845562528693220248712789306434659628180213252142
201 737658563647626111591748311708827128195547318692301839563821175808080055731727709533373672885690715131985101955489969131935626044543817082674109576251555943550403127812947166509294807879056149163366927404205076014402352716257490