1 0
2 12
3 60
4 1074
5 12400
6 162288
7 2049324
8 26149710
9 332659424
10 4235875140
11 53922195170
12 686478044994
13 8739276731656
14 111257016629792
15 1416375531056864
16 18031410076232628
17 229551897159731062
18 2922349174918753464
19 37203458860470821124
20 473624907553685185974
21 6029561756081403924540
22 76760352772405899085672
23 977210615857743448978084
24 12440544542723742698478042
25 158376450282381101012290192
26 2016238109030298861094554896
27 25668059266728192299731814422
28 326771557173536847908919008646
29 4160020415568406184853492359708
30 52959841448978625903031675956722
31 674214192748788782707342883319360
32 8583197480714296250780248585833418
33 109269843004313622566540270671488802
34 1391078163704758089128329374343625478
35 17709355155381802475600624069480546760
36 225451932322913588551739487782838238262
37 2870153844799312616395990489892366502358
38 36538977545853740319612056207628598571414
39 465165615604747031779756920506343969469592
40 5921869315292236010660174803145341932666916
41 75389355986272215954280795975709558709362996
42 959756910093920718785074999243769371998855252
43 12218347197988546943252918320016630838795466406
44 155547729514117717365711315388497214771325202654
45 1980226602251101594678881672228381698029296684344
46 25209608706677009956727404042692078603158021167184
47 320935175005379496665489586361312238644913676912612
48 4085719368125423363122804669050915134396933684861270
49 52013939434327820059271562095704510019095127143600228
50 662172227633738646441506909923531975361329289926581944
51 8429895213052212405771558232916324504126874752420418688
52 107318202632846021059221009055292057615411215343806865436
53 1366232476829871166501181077976815990962837905706426545052
54 17393052948628044487895076881134164085212199616482045958506
55 221425193738422251461146780577033650937401292136102442556008
56 2818890770177596760894825147008507052214846726898848675006174
57 35886364329343295165783222140271004777035591758217963238121844
58 456857412994837843357019321786085722664512248927829005475013618
59 5816100340866023057269044345542525681582154062061109492008658064
60 74042846220389752911577324630204346738785240212314252422322722008
61 942614940443059626726042602227899381202553473795031369295607746988
62 12000118462515199702865309616242991533761249145466923263582506185924
63 152769531794936486625207114074401239675797429539516572510079967904402
64 1944858287669970477749992174619915608079807704882279408351410204081524
65 24759346413366038230922381050877601329050914574578368950733854891487682
66 315203034947854261515399772956380784662514329793509338601139095063789106
67 4012745392451221031058151816444227885468383677064570774686844058688062470
68 51084931930628032789931444585311646029343830354011853048651558909630098106
69 650345340939450776463502533224857056126945155789973017423151007217320738324
70 8279331037496613510260262505826089767751925157890992609268540793180848994022
71 105401420004693667526339204376403604838587030457467353418865887959306064025402
72 1341830552334691876365024174754394036405971936955915500347289477427605879014866
73 17082400133685534481017415696472384246700436763630563639180031791721994391323204
74 217470375689101166192327037412691289378702591509481271920244943595396809827525238
75 2768543292057592246515189044056423506457061913378168793426223635815228422002510134
76 35245407268504683766121677276163766732607153904959944408858668628190294992136695082
77 448697601040410709507292248949847481514970588413347410592791902012726431456674302084
78 5712220478704122343829887361577387830453617601456118491669289909178397328739371076310
79 72720386116769254197010464462840809336690273705216761676840173644662634302974510644368
80 925779139073375366418995644766806002651088797846607902158393993170426804415990836171530
81 11785787453977794850735372186516594299117395239608933822580806138492331643007766775556756
82 150040954745828509908165998311058973243784790290796415716418722631100920118936657665803896
83 1910121677397269427056454650411553973859717787218348699380256655341114033701414687127883670
84 24317126138284566390133313567275139253491203928375934161949825621778944297669903188834719800
85 309573275159610929328480872933367267190945397547484571653579024283387109133935764389633785534
86 3941074786060588054691272473102289166112061800853950549761068574418942334279575679245723233648
87 50172517189393780228633994247789364654693711794256931391133735016881972991605849871638698823342
88 638729691205944794481016111839272121728137004832816968857084896053764384090185330675324292809432
89 8131456049693388731361097606532961508466268034849707163040852889726361359563787156261639558099322
90 103518872534729307675598132670754320498040196165934207353001455446038511336864536238190041401705326
91 1317864464294264480844675492538888046490199172464814149945427672518397220094283178397607455671788944
92 16777295808229990455540002821240230784180968128683884969602306633840567340968125414990712351807655988
93 213586193620894825413421678541167745286870921226435672581893504993700992694888851149335228142335530978
94 2719095057207267397877871976748430871120311931627491286584355675436602759620621439434220340682435583964
95 34615898175759707036726865892878657053567836566084129324134816145903651429350298856178702524466297693126
96 440683529374392476436636182208840620965193063988069217062506284764278693102368712405453979053233717904368
97 5610195987861549435733132812925644770513183242315122492441023548614144411508345823059318207550061687521974
98 71421546130620500265781614700302679601108081972635196030067342819099445065682595134915403154761475601062380
99 909244037592477331412926356681625302340939032503725666335694227697412631487757405988226379067345736147511456
100 11575284556084810474505938737129663763420379059126915872134511296589677286234539494635438841659726623315333234
101 147361112104854430223283619406037741976227118953217352782729137959039993660647459222238109105464390823633752074
102 1876005488725919660836614830018237840270639357698529480166122648538761908290316224744245778254580842666224102166
103 23882804245027404845001221869881827977372434747829440639796064565686876737447792358619865865052717254303791419814
104 304044067053170295996189479039805269232668764117826326801211106035734224726046999745304413113863719963279070023114
105 3870684269812246228412476758402826887740432340215674681167965213954367818776360975990667685253610229328878727483384
106 49276398851591210450542543294355512109580684161208882442222651189694955606808549906717475627391037752803659199167848
107 627321505584562065767364209984003634559512076352604846742251397044011363613760576393785096280108630334129496457312660
108 7986222218756433635228121106858944800070365507322119768771532699152425316529217302058151577642159566791207098431623766
109 101669948757657428722352754995104116164544147864316559056879117234051980200637890908572192906042813267253138261180085374
110 1294326428346526543986207933416952151460718477115339274664001626026268799540488188681097659215895148260722486369466568242
111 16477640872127416621707948463274650591801054573858036719598966178024374814974334310476395847552972489072284151441645938256
112 209771385922835083809501903900199380043871567916006590462719484133357558028542505071109339261917139456520320973212514454948
113 2670530004475433335861648386233282406106632710537865440553924823353379511718990356709993077960994114756427429004568793546308
114 33997632581914591829628785262350926585028325915387844428757447431106135896744407522724311557983549870227162952454614229497944
115 432812594967229995482289220404954494597052592965358815076714062804383856196687944088480580784421178948446448841100689941037092
116 5509993730031601354440700368495894175923205963522277279138173634770559215471418591973858236683658860505585208903275828761634122
117 70145904389141542965928726695918514963588717117168310470740858637040290929592294667149249162701820005023250127804754764076420816
118 893004265277515413384485275560740469063494483887224625506060030631669882488004652047072907275089749612885021105107362513975901376
119 11368541395943281028907689854207685405079485215213260684132585845366045707344097707829275430429216555232692197768856512964229940072
120 144729133439369899962566514262142609364526494309507184670728453055631185513432458734744728216860491906412597044577673851642019910220
121 1842498640466351977026315512347905604666327474692793561630807567103166321759127373226978933922465912749927249726851320787088826265050
122 23456239662642003756141323700460695758780191358440485808092088942102742780618259192555342984742207579606782562492395667639190857726892
123 298613614700980627371071278112117000985395254391963857624044908309277883869027637483273124343730261330477176277234851024494303268822218
124 3801550980347631794646256275830712178029812887817138224546793991922667860484429922897037060472594629055035766790951727642250520298517862
125 48396285851378435682524374646610370487281720962093318552013825637975582521465800573687823057010563695526020363713430997077469802355062784
126 616117078612516902610681613034913200367465737536747919802196454153567499674535259683926704938696563515906969457453873338763508778543088044
127 7843582371666863338015011001720050971774865380231428522467639607724039537126090105862861834203812128417147431295521928074923367112535454352
128 99854048129405827656549120568033682196348456604626896701197468889001111780913666171045302624221240820936030054494833880830482941476294886870
129 1271208799163890737218210457808364697589178440044815050639799478347499385044856057701744348827697022947107442223188651659372933767543145362982
130 16183337995245649409818521819787890039103942305260566303610203282080524462816209440797105980708448923378664109986839133148575878455066123665622
131 206024713517260615418597895132959822636347418477306807630631828523524800086696712443300798812353650364033631060927003427682942846520671799887100
132 2622832359574963676831742884401326109978003754057714319794646336731188636343623133199612707263040799087891076984685541677344812931218950688258270
133 33390409669746889540217598640868716551708095373179633064689466636629789093906789874881577621182431189242656255211786923974335694986475266020329668
134 425082241281406935931903138542471056312388241084567055290758003112390785108676038164619675002235021308396358426938037234903126926226060666715103320
135 5411581158782290280063899811123674071786450943329460757021642630413242972471106363021715901696340774504571386077918548044635457816855760999110796510
136 68893046554491309614741840883755400667150004431792191733460318967963050256806489885210744342752662753134579669864035978699069478779497871312173395192
137 877054547330729629939930936502898951209784344270734330638579026088141174013291638325737830237546886778270066358448800849844026446105539089516788195548
138 11165490821850777687240766113179669444994167739778603515054668375277625848433884548945574659756327200326002263954366001156614567689596233539661514523972
139 142144163863302641590762543477297763494909928264629362664039620453284764508957263418866411055297488652865589723834917734403414760346168755077507390480764
140 1809590249347254695782998119003199916961945022784689938031151402948451382163617260836287018261175702500186706675489784221539363687017882487334419605068096
141 23037293839807567736206382205918956081584177724726269235959118248689811382249518627941367885378977922493716157629418747503043197722255127892181120277954090
142 293280154252087151717083446549377594032892825126242572928602649303787201649455659292686924688504115509041617598222402061942938404242837106266321146526234370
143 3733652462664708044248842777316879427115313890041948154912201410186396956979999048211111902853473681165324993018871465237463507071448721957269894083620095876
144 47531892321565201255374237577216031191272585465221129253993333345504934084821543397334458295553537346189350479395133726948177328807612057972751549451052732522
145 605112771009334936566463733351262107439844060688418355543201627740181881924491031967053011307343796204361528396979974748206937951991809391637086808490058569026
146 7703490177950868234409892393064580148077050486189177527917928044367855873291200416218717184163684939745402208775444067514856399150040594209338051404604842547258
147 98070580832064469658328287637838364760549751960367988052154574649921479141841582172927945927248677855040138137664035153157226686909148440634899490211426559842306
148 1248504067969986081172153186184891733840685928741867444531758696753963137578474357396839359335370535525447299913397669051026339656139591812048375120831570273927302
149 15894291585840813070821626104799843549302810540892927467697349881419695795819381820500473292194872591795660567339626707896893128643335306607036155396731864336006230
150 202344959457355355326179318782225349078847033561314106178413651631351993430360753617590686859730480051552459881709898724045837252279059069076795287090913148535027954
151 2575986629959189793248961250338494296104459727452689323174919555487796060702803438946967567568583250612065430448799447729891442342140857252017941842259645971658069544
152 32794032208778561924347984207571721104375918462330548562052388380814199009526786578413863499637904813314173942992091094451515502899584805334711897077226951761477766450
153 417489957441061554108391764514174869088008699772117385700623145869469930563919189124573521608337617709875768789620944710757070740450516673324366391281192331077211421278
154 5314926308985022524491370978319257363683375038499122216988070884917054856959309739734732146458412386259102204678031418795069935481335696351432398530613176351304926413590
155 67662565689209617911622849511114071985789462389528753874424485505515099323476133177900916871870170018412591723066654552919023354532456554091435166006534900796079412362656
156 861389703166156928805904989114994502110368666213900081222889538306692057457254489950686356806819458315602225130844825724475565364327504757884082597898180759659238606471526
157 10966066881484040381231666435362435981694134101446530622891842301882979548325699421702770839314341584641449574275549614547193279434683807449324935078141313561569221013729652
158 139605363759479149545290573471971952940863717055562710642024122674796083853115112331883107551130976365675459098174002943071853873527456520539912646345575442336391342352437156
159 1777269626480606911014752830481115502492798264201563819417000286323053904235668145595891757947315654733420427342758152121550029293163573010896832465369027091287795629090232120
160 22625830699832565519354937598066991520821442804447483993393885754920357232705943988086894832040358116677126034693823511221044035744430472835793153813764967025656435521668263690
161 288041953359220267307129715591467504796416689507952585007913591472734237341456834382071295270285647274645747022783263701365656612343489440588016531137557095311447864328870387180
162 3666966662824415127106354254310247198489936956237746800173343272907276123697837602810867010284422819358706859702519858482807111924911938037250309466852043165560892032506702759354
163 46682937500761114928522963230332492456019693207336942107460869669852208785086817229766420861660342695305645482889485943052000519606033232262574464586938081898484288345078503618324
164 594305008494787993291964819937613489423396249534276951502446385933766649598245879523639138912274613556526050553153521869099737766729992581582751949664337811420536012174011280210492
165 7565900134631234577472842740811011928753729015783182629550123008041913226189794781228452067198278076896850561974436828074083169826193762675542097965882919349706676179011236824698916
166 96318967582308283054159890124187026963088523160985492599327650933864288107850327643455873547506956738118225354025604699819447868870473102133759544016335459401944337826077445365695350
167 1226204860100752029165319590949295676870704155323423399853342006954205250255586946303680642680536817935409222350311310715599347628830773399758484273041613722342754575062644931381686492
168 15610407759508416607398034650641955833337133324816922906771660768419441806974992195565282924054446194850419274079749907569420427616803126090484302524039118519800443236119878602792754106
169 198730928531875203038769090815164390451133518052115517209915250925091951322249729530148876908859434474572421214555537553373903949381435798677837375149887563896565091034717370558024608106
170 2529977599789807451818214726908376973991884133432190453526154863634310300628043471974956994165206265401366610928507884944153856301980393717280900140678647290516671027414722106102402968430
171 32208306491214067939747753345056181189028964904737237145635133285511253949331899167417234604313351678887608756825859861437827988529660755014551991890422608174021425617619999637902458700670
172 410033277416435704461225441729597805972645595064267343477768635833466477038030318931026977477367328321180689978666828687029242504014986755659404805261756418058959322944903421475799648711654
173 5219997786432089132030512764300794889709115484676259231937548227470974641188045014696567279320865255705864724855316355338434803716068099956005301566969618958726438884604410081302600403852976
174 66454062124040889116323040542828535421713998977210705287873998159468281191180188761845273793283205346758368114143074281303049661750463759533780921683485195468258035263612773962854015995174234
175 846004644726938678148858896567879008826122668629391502358351238391950990455075874827600450995376593972374233928703454025811295664790416475426193098832640848283635227229054125358717801842378884
176 10770204800477177036170822905386967283190244610564182836938671691932324899710170050979765339278054866884731171294564942691088773479632682088304341365079597072238533653771740784257832866907724986
177 137111908506910843012559384230609383370664433704107185517383680777703713815949799535473362067827746850911867451717907006857384028570673265561730443636783676488375591708052600693950428230768109234
178 1745526273889848867656306302674969607589967293621271148628192166787159398011151410679869069117249000373676793859746016203513404284123302503028353496381021070197700124797570643803750240231734264322
179 22221716596456017457527427007740017329058269909168054693112691579035033877279482970203410811111328822714254392523855651382670080842682551795480848505171017671828361272464651829014516084552462343742
180 282897310616116379194395736095739945407227429680697435542352033851039059030021128745285839723202865412484558745905712891661056865668734079563204887733733132103373542949638161796748285280144933592356
181 3601471920787388074067333886165317156162294008653821359048545263367087045344555052123766781953145269551221310666950845739823594633969438888864524085392599765868127102215757267523443357129076837461226
182 45849145642182277647655586972679904275389944278150038909435732762042085736932590405811014483583218522731481292736383927106669042324139662843573203995505600357353712003668000412456867398211193273038224
183 583690280627941526496161334787693189740168703238266165534272447929950721526832979945197042095077118525126909012450903039272122978306847174280669305626134093848780015447635815968241299045590221119059564
184 7430767551447642052729983899583577516855208138369838150101053517462650469844343317557986146055239163864028537614149278362175960258225121829268961125470891173082371055503984394567906942646210971067906484
185 94598639443241665125088643343933780510882783506783925436587269464537674868262457205132389891629299481226237549934752684400968199258335151623132959887392758578556033204777951795355036345600268325065898126
186 1204303932609093217726135792212762919294616739937975084593045410261531264496509585698046739713800825853253430054597158317455733732237150257276761128471437055165613110448632359131794221428491380381953683984
187 15331594308689007122920463988936439841640704568864785932742311866694219853795631602146525028640547283166244158475454378817265449059916711170609580912180516718751472091809458682111486341812283997957491811142
188 195181446876934599856174414446907003402068858998211222496330444005175709737638065632388088530071999926677768349947746678050823220801424475415389884693814266824558701766801842690073676611645740406992161475350
189 2484790324994660368158245769632486056276911905756453816810894144855914500146566516108515770675468806190470553892051121600860802922847163943092218000857816151762337410892420874762736077052196463912063405474796
190 31633042269022643830102063571416865014728955044551991471863931455504533319921597274781426475196821841824768571163782681755022545212875140829261928044299452142622531041271431387418801712697889973636614911923880
191 402709779222890195691109726326825980251183541939376370113022650469657357705204447992011531132279868830185054209896621141808884325748114115804421918945145128533618711278139588298399992308149055305777959421750552
192 5126764757639595791974437155692763864595757565724464387359877921390667484882079299255156633746897537012316756623888376022798898021145737328311533803256549272785063129846613591078652023654847928774953088108317794
193 65267143328118627660256323253050823721186242143860406688986796874324932061373940409115526456545931199551606657972038254088835437679614115730417388433738637135406915754295611900133831126581167781895470407533124558
194 830894374832682292091957843642636943828383117463783491848428616468631516487840166965756268715599225923272299483740598458305375798911179437829152148647798351210262896174648294623539636107349751234802863650245149400
195 10577840961382472042530827430889474488202951348806938325427169870193787127057042407078600531191730996525662169308487274350676766469689955090892274226235108906342293020011146416604913500706672400947147023969369765716
196 134662988212951090112777331258166730704556877336088893042333399243952068114998693186570502420122591969280082960747754584815810926475911829614827117984231895619103809805463343142419547091467696513203040012689813527796
197 1714349881100061788837765624851154262625671537996927450614056336510229347399988329793157621608270855850094439592639559761742976460522689937518504271225445931414349406148524842915735793151982587527285595462165777654652
198 21824820270438204775896537704664719300315653712679083495914077301273325159434278756056699631103194838967218516211283073977011366092126987488798828143893258155526026946554087922154446706105039412871500196644696729282482
199 277844555004888602817457792264338920249141260847971651847483436505096199261457987074006654340356503517878305442918462553430296958043280188818639016572883310386810694844516467418060395289316001617805141088160163879347778
200 3537146963378616343418807272003886600206514242058044108899129928289451752895176057163827904318836764445169474877096477348869661818471310348933555252588096520723301781652242554964737500547920194252267839129037266437969876
201 45030245924086695456673754892186066150103924105852809327398175126562233526765980642674694039124851261130930197174687462653213662971241530292953586081266647290551214936530988155626212057728215680432991330278186795641343682
202 573265139666937525053822628726691911723858692554759892685400019716244783459108337505798598048860537916070282369088705987468369032071313015534923117512451128974887049710346217589339612362652316100887589699912033778409231146
203 7298048536340937790227103173740613229085402954978006995553877642076469542253008020004451885166598303376504151311904385273085779087540155767405486789576139773071507052842710349288091049165252133471936426570018757142951495860
204 92909037639603584475585116953320308995411039171298609929732352190791063225707984098983062191528397405508708651151087173140652321616955661571857328128090901465134175463451849350123154760024270849826860803423104615160134681342
205 1182794171912316858367491410110968789680816642844993913552675196145693404759045477199795792841313565328591436681593610852458913333608469723969251149557934144843332951006481542253778663547489454373362420175475504050849061206182
206 15057760672718474799715021328913842102232643195993365871070059557059323926380202264162873591024090132373166442665914438323751787973912273213727570656266411920267949509340151093973376499508158533371991271620175555857550282072634
207 191695361594726885660935976617741548383391127353745693447099715953776757408092268031738387880182622249767122745590308364941346188783914705019717210860011527118737183542499466513938616591482054637381526324021334032138002230782128
208 2440410128413795409659380503422022158866468662765262156902396896979655346174106354915840763994535067622807722892022278461684165799473200493889107374888528555153736712048070607695218590782994220643675824365573519599358533703474506
209 31068052692144340312584235308604233585194228357331520620005178169431163058757118368328410408642702246163053862621869196632922695693847793356767723079934528059012509803053733003195142086109780016267626154556840067630155019563956970
210 395517084134226326191229662461480981105844794199661175144898683875952048938557972825700796876678845472263065963095254417865928834709376885010868109366297012009673021430728040243860549598395028970538223819853371825912317294548903808