1 0
2 1188
3 11184
4 185808
5 2451728
6 34811238
7 463976296
8 6218438820
9 81495355792
10 1062456887518
11 13702092455116
12 175680546862100
13 2237595650683400
14 28361247430082330
15 357801016917216768
16 4496495606303951624
17 56307561713543736288
18 702930745128278374762
19 8750583880196993676224
20 108659317088668946083626
21 1346173413193730972982864
22 16642937789587239657674494
23 205366818991883979553981708
24 2529707595412513729220982044
25 31110695858905213968548661772
26 382033726097656884350813453870
27 4684825777088674793885687559152
28 57375602288372625084108905430926
29 701844783433721787976136124366348
30 8575690965054310739476127580641094
31 104674845927916716433280610193824352
32 1276405830406220586014067834085297938
33 15550129905236767771698086703462785072
34 189278542411725207600433780271660287670
35 2302036533321360689800777199483394021820
36 27976030754287059046766883110751419621596
37 339735598340176860458726838371719488559908
38 4122813586390147653482103678948062917018090
39 49998775742651894712466745313768526333959260
40 605971609038390983021842378058290795362177654
41 7339823131747144746412579754928023748159533592
42 88852891957295505605747613665298926016967654816
43 1075032498554016592637436678650292961223913227144
44 13000088215560001654490824075384478650514847177492
45 157128733902763123211219208700983761460035951421216
46 1898273618972322189565183064456477255531341651024364
47 22922638148236181313769978363285827253071365872376868
48 276682141126786023524956346022202560032612065662077328
49 3338228504192440572763109843484099024843486540300979496
50 40260262699540767210960356876127476185295506348584944026
51 485366214551063963899898634085985223516406454787095556064
52 5849264665390100357630065549782526511260960216480077221172
53 70465709921495075882336198707190828352289554115068739114236
54 848603706305287252616396554170038941371656993777444067907546
55 10216166111207117984236500877918959323742334610611584564285632
56 122950982881426271791435279049499742632795089925010362057876520
57 1479251243605194024769273541788908117525909118608268733528040812
58 17791900993139813217685993531369128954261322346998386819270621016
59 213932908767227731714754038602128528615180939091088639952761169400
60 2571649734787841138937037707606875363589615412519494397127330287560
61 30905014762251323296551994812777415094193596236521526882182941699424
62 371306682831377453899171489963092900781480960826953435968834933505452
63 4459917470604243965157543670369760902920043969973776088664215210182120
64 53556789270692076743915175359951450994030400301314843806375926558347266
65 642982496137422780617238551365590799228270242988744989373126401277960260
66 7717626891217260333869842968105196002332505681905778800588481341959974428
67 92612879057984762208780859637064839905772409948288424624160208306362239892
68 1111129829083138990362541450477454285480192182465021907318568516704511235550
69 13328054408193984833357047038686089869744234713906628256241400376030626905216
70 159837925581253307291109569020326327327062450134344457288054059133779825610904
71 1916489872795568349283151078666693625700046044395181588714567824275310040997432
72 22974667009163259632594584482525507534289513620105791438447445612666998386900320
73 275365935092415649368218848210338271783174702477460965323706228542713199546293088
74 3299830933153967796178359799799164086539977631994046443669669547355514843791655086
75 39536276163310866975816282028445354619702933827111253554464546485416247428044186840
76 473613918172964853808670934161446505262087283653823499122902821212727339372339537308
77 5672568145107066451368869660223857771454707784282624890853636260561307780508089618972
78 67930284017587146295668933797588553930037890256750255200567594711186215115804388870850
79 813349838239898539506883407539350699742894247019573211659671816992440851884042255252720
80 9736958513740756567218366691784937957073883393071064861715196709116642702718152457761290
81 116547485057388508831696660915395670379552200890337946196970854250759366604249574463212188
82 1394818681389865140937589191180443330205494671420871150322854464470790080081529781932568092
83 16690502759925787479087453185605698570757814930058046892298299807771615249632013572399550848
84 199691414875046662238777500795687073664447980650750915580930282884874702143013004655671800708
85 2388851348008005008382861683243678647981772971692419522884436444366570558049149423016210832216
86 28573274128944962146265063033523036218828384947382699843870681200564194328390126681981232621042
87 341722352351279082413162043552159835519426056794166128634792290764777824382235009208599016954920
88 4086302986046589557938105311221698505290653598040277321902855202374227775671259137712765096989876
89 48857675210636820362010118670698575957283071280778742304699503088252880075933890714759462668310028
90 584092059486735911614136695587065787715565455195438423216775847718760132882161978245224526308263312
91 6981958335023287476715408362497373565988631009952711085976531318561080457970199276278086908372766064
92 83449125031867574748930632779120072443557959064494800099527529733393928172594942803904636969546398264
93 997277468132730598638356859553448101744369432242052142469597633797272891954519491160951637680847822556
94 11916836404529517589586444876590032722985879045301270751683055989802174561979864905412602506020830460872
95 142382866151058977339307412685374331557596310483151094981129321879588689398504938345254716549618591046220
96 1701011572155743370545743746363318387261692156586245405110862731210808085331632732801308200911101547630834
97 20319384963280921777726500757472072645904676704777959341403148475574443585558535099795940975310165313052456
98 242699309950424399160875499080765977628085003254044892619753086506068692047200279529064997366458369347072604
99 2898558895588377946185928758735621503290710785903961828268766484173721793429970692522834740491224480505741928
100 34614033182005388071495144836454676209785285758586626692732971415756132622154203558852681207002499265364790002
101 413313536462257231579222870442340413518617903232486895389562807987472286816381712179346495725071785933074880128
102 4934750873370021065159775091849251378750723234944381125558876315214888956574534633966701245660743184419502292466
103 58912821779860365106919654485621770460909209236938384601934893718087867276779877945916111399330527530681564585028
104 703257207172130390511783914346120386792246924861744067386986970797103410223863590937388165840758512082281561495120
105 8394195817261310394897432198487020494332677189593276993746991202848515768497109409652635022561427323205228939144136
106 100185594579772145644014212234363157593485778235924894975393194592626270248603422208334338853150635522648330433751062
107 1195620806958139352875042266468731040470309394452819154447591380157721114102428996039155232594372129090688263147123388
108 14267383996864128571259503372956290376133546822654231691258807901115440832143384309101495408936755772412835033598717684
109 170238827436309329204317483822398020093837940409562564952004595641394861640923763273082444354280418149134091737879912612
110 2031126325612402900934405126950881798661182105904930562639516094701587408094339670335505480239573347789326510566916020450
111 24231480135953482734570737079897026379348239220865303245116647285835795389107647853254561659109301511087244610257650639408
112 289060181648086422241173730976275039262040572796448487073562265591216989633384971462591447167396320795565933311335405974854
113 3447962480881187039761267410111442613170408795205104209751816187948093337772794480709198086263223017041029830799086946494940
114 41124754557785774661328338585626356222408639543094237591107835895447690050792602035443515277704690597290958740909585395563366
115 490468605939552130591536908712547555012675417018448868376858957412796432890405701673336499900639964246938803898330265151218480
116 5849069502982265918208707951590931020497388074951982067082620424040700180530128439046884598869158322960891187081868449450521500
117 69747809584047151136574242331008610621598514908565611106182891324183421053031935989942168500481647744010830890957275374046922860
118 831654850022030034472214147479422249230415752943945586692066108084624722759220331802600415709635171991740212598794880864602426240
119 9915736087635486093822844208108409838180196304258220416600382853705656576144977777781539231486098383792142152490278607682275977028
120 118216089081555726574755706965444902668315435562970622181791196169547958436402552746754737066508764967524299945061294115782742578332
121 1409283953840762407662076628888404596193478304391805170804877825705470267135670570391683075089865037699052737235373852504795864196552
122 16799300673485924200910320851111817967413763808529134519191801468627635365121002046805518245574860949971075800864980903756773583872232
123 200241988541359316551465085502281722617973947072040311863032295639740675906633038303740129781896064495130887328481824031566695255109040
124 2386661394260930157142591577214940771725317182469890874045831249558388015555944938998734084988487387082170457710587443392281432938103074
125 28444521373935834252339420240985510444039468927956814582809295743655288606873293893363027347814386132035898267248987821888903247701092468
126 338983888092300243358772690119790168428633331973279841282591030346537995863554262856992029693422869797036375549337846978405578284455014596
127 4039545618083448412190153285299560084356078930033151115311458604117529176378715332157512364032864315215103503365785624864715753757960089120
128 48134828767911399266922905524419043604679283000126514083863840293403954169443414166091645844568928852407021464816530114848158507482705645832
129 573535374964403584086285225900661338421672735447402936629008614158382574662071584218348093182090013204590664428552625305790346755822538787612
130 6833374985757557305770125869200903202014503075017142849081531487102522012885726167309027575081705800962222326916531705023325649641587948898134
131 81411349560356758473362068583087273222679618781002705166790904882854025572375438114847661346263504268133037017596121502348555302648825774679788
132 969861443218005014830608629359743980256064176084911651215654223253224431101177172540418533216374613894852331295331674785337448991816692603926248
133 11553401028911274953376376294654758358039446014926276327783494773187501512969769561342739311002846732341056457218661423677502586617471872196960312
134 137621339958666739613148923546550179799245932371709919107040809378744730961042224813623978695924942479915442786709435485556091645896767546276384762
135 1639222298558635760883991805715014664423215055545633291305673524006988956356012136226486259458873953299583554728887905478975209211643279917326069484
136 19523892675062777741345301683595548205372846980519606627540335476531202325509942016301085070516346375184835816258706898780986125807789967332889257882
137 232526149279086967199535443120438958260908834497419915451334925481257945629676652919666131513548971914735565524112869955101075170373058501790436176380
138 2769200184632439462395668358261678955097462177708334193988673527393635766549781007743470918492101261538138954569273608600081790269633262825658549336142
139 32977246926156764068483017163233155463509453327381680688796085576762599187111763137860639792347087936517235939193222069755345489884038012770176508136264
140 392692180097209812710098225898526081167624218876902300375722853164228382994747740351107660411576215221156719534466229394914376554602212206841986327158470
141 4675932532321323000829808189929904697892966911228619566057214274449257361484495676276113569011254824767663152574955849544650406504029378635618338471149720
142 55675311174950213568481879123331306819636920644207371057429995085000443015389022628145869579129989524290912588455859098969469950027577918029973067608300726
143 662881355742448499581794996276687385986776550329701313843149012331700272117849086258427565503660657840100673035130263018679765818262121874393507443687033464
144 7892016493661081000072813069361553100022584961805325162755986499942360024947005405531027510412019379507130981324069980379831517408802764038758390179626399120
145 93954910153235543403500272093442665735761791919130270823735265236441756168109954087068613958897655729094361779586203969445430585885635541602908563522115686896
146 1118486067905608292549500107024848879724723389461246372835723239353237139959687387250018179481964651694740386762592247978245548668579780747162220555775954639568
147 13314398543871864631809140313314173269334099734233165916143567180026542877116521947372011642300859079493021762312257199191924939291758338973653135880657250246264
148 158486645896291746613537551333777234321535076481367590709085668566266923937404174858115841667067771440027463496460330480946650527338562756693979389367167580724644
149 1886445269248039424031309530727799989536168414973955298929489891485208092662063302219079492962201518445944498942225084418430175991206179632553128422523173709149376
150 22453105605987694149804169827943301502892659673062837537502758721587913172328435802830028219303399730273904875503475278205392518887320859518481622445344152498777894
151 267232674195829395648147573545050411704289024479446138652191679186130496603427318976197678592287873311814724915279502392091734881727072363994452820808484207688376200
152 3180415606560487243709952337988391834665374934659010005513698973309975573608627837444339181652349600348625648969026417235773141803834673642950837585155250247619647872
153 37849454013067925374188751089878149862322550503998019940960597772191893951435071304254971190612990557603830976206454965935566504593146569331713693655134248790959143096
154 450419337848717202896921692513257202504723605525156222744399518462031228385076481974630785001662502641702054510384587407068674041792747305780851669475281560603286048066
155 5359895691689062067786214729863688540420802327148785564911226835428268528291143064485864489235827633196923589275856210759969477089383605209210100998333098027495380503888
156 63779011097496905417804017447591746396658570680293510402276394546359961119503622015235017447008979359466874079170557891442050630278626009059619389937790893306526155478676
157 758894812629109036280399570676258262064707665945060231096311515341808779826112049482654319908536513315927093328524995278826633539324395681870797797871243467808921643510028
158 9029588730193194606649673737317915281835143720846693132307355608570718885369342394835093465450510178565881974549865216117751290266659106126291885515009528142787257594309018
159 107432864841391472006470808202364219824040123226454198070479016206549424889440807685358854157185636979333677837800178320690959076450337800241053206442023300947486432148923056
160 1278172176457095431828417288016752449789758754303661350117990923675083258640064156867203586661131276365908164848414855860717969744642589499620198878525504089743933748422571558
161 15206343201989728853985998646431529389745845981344646722315225047165857600246086703897106037370330661235113030618309057211984912571922262301430446605006625429698824790951648232
162 180902117095929353725898032900812772838753205946296619886644966866210602941455973862173622355676614692109271331275353900880688195758745668106564467261843625961767760691479690756
163 2152019221939508906597435347681626459061361798479161883558615209022726055421069281936333805510391113687703840631257632818757755064100539804360781964709898761447777148571041055740
164 25599558617911003482986596719059412689211875551564037002813766957141036978389392405396053218727970361126816888304024228473817251584698442035449024353455207943161977789203294973310
165 304510896966240578518523414270810537510474163432874387059376383229691229503364722924026626054461671397141324979137029852116525061797949717214192597282371324702810471879546712713852
166 3622074857214170529050289971065456300988825569281367712601485283447215660191488286534487541707420306824483221107118912623073337590984816898408909673696724442439836444163488793588810
167 43082055422233617162515792931620078669362142863109623366843346196542244028654870172343577262451349495017049871041537482910180488390834310478621409004886392519147440244129518640734740
168 512412840435756548805840886011936028140411361737425587043328537222420868535171597416260823819586182529623083115017380565537997567117438985052942514662703325087358985060983897174779990
169 6094363727865925755570383012394486910816472554612637082972246853130105078733521279758587421419275683772759112475544124636699666559269731617932849627967038342950220612742626911808645756
170 72480585511774484661147531902602502620530343092630932162029712146323054536162333853231674091383176218087052524797302928920025612462542028775700857201980216519990948760891490042392825044
171 861985870627513588052982199093286823348181312225227845702375265203725580768686460462852761953674385616208435281640733494144547614024424610699113450805477651081815845547553527037065002880
172 10250945044010061855941833059739264338948807100648641260253096205172018926139188480631317975410072843027279952118717977159614203179622676334710038161894425510197058275914515468956029293782
173 121902647272945113083200522340949044428179469006308535923352116205328851924312074253914321042359732314408935576304395973435695045210915763005561955516405880525607465629051756264419115147428
174 1449599427731740938520112422064206816776343549072730077022079029365487137994682617579623393674364318471815645307970657169712776977806376633854140031016272164010590970433499471038648028327430
175 17237277950685203692935755864229148439566559580026065099790693503307351152066354479596658355166117879829522688063226893392290801505616031211804279195936201794507181678258705835912327852241604
176 204962932121025575010151994440979968116327585903117890651610723642178505638001717775807344529687721837908895924023701010271612180770214275210722088006921027790998072426804850948053910799431686
177 2437070479057866413285946299819994367933950906753043758486692770255540927516546003234313054522844856270781040817720323786008267622189212824612723276027005490943767164879185686191459216564308160
178 28976580355375779555416845093088540668349456560720134752203284158610668344493462225228710405594903469487369204750273872331278630229771159721714213898445468828930162348599843168445155426156518894
179 344518545632156223783214644818177805506338401660566864245821825861619581823059517913591515637199607753241501920136423157485036689099034947681869248581745002372970479280424566287052031147664224840
180 4096044451695971848064550221782087743363352420155818305233454458115047995340752916280167881185387746769056737630896148745825531688245594809577446601404653614912488611904669871970840366002933581624
181 48697139020545969462276414541349714872832984772277179510247039453824205257092436955967920467166708159542034630817246645958279500699606538986104051279180410653379540310940505064956957930944365556188
182 578934069882452577568088231681378547374629333100496589759446833701277799199925617272898820856698124818497577399321798550242993258220097050320049100167186331545536918578902699424225864107517855297988
183 6882429764845425873775461315016410590675690112664906492006336934472986222538899662452605234497444178939830215926770245211881361491561630716155066050559540203529227241730622979373462749010309400653040
184 81816637580811572563416146722735358718642721809822960585227617606345366084588540202361516708793313925167573791237943034163750453434050072238515545932413903969300003560558659922842982291507639973226390
185 972587680991975769367374395063270351562078758975713835983688826595129965404554076899062563256123315914679822475486333012433373982384913226108606421785314296056668988020586020656415286588257879459735848
186 11561211218047734625588586573217639091185393986705009808797295528652146037674485256687796113507565117629612309897444520797964945661215022974919369229332570144907328351447178895976475738150112931113816428
187 137424914391130461982268326675272209697530551271897063146603695479071815191462803281770407627126755034752701104564572461632458424513393421390671429812577253754435753604261533906542083334681414200057649284
188 1633485616856578865847907672643213910250803888373971751684991972642652331869151393721039378391334452460247155554417332810423691776489724347623706861152356269851264012167020454878641347895638165591657445158
189 19415696944669403218708114159937229389517513602636636211573426037622994150549302197151359200384894597880209271958557978844902502649830577885674203763090944365489037936557163654013396898838455794872689316344
190 230769607968452431116763150650239081883300836854914223662425249466633209911200185132540241713695926315457016673666457567274586821207601660704750236997858316039125286922041580293382733998808180439189361774272
191 2742788524370996135883347249900466284251226715252341072419713044117715233579162614911196790143976394927627838205708879735954386311358067819926985783604415135220415772622626444468547825031435348241541804197460
192 32598246752087936383352194445482572926966448379342232633743231125195265500601865252158350628251399523784320263013618042373189182394382132181724290582146830381260846739284931518180588112535109109082757608436330
193 387422189732640804779625930902885448367303955039440338905569943374168601509860743122625054722083721773765204048502892391314015846451786189735062228404026258662856899496329334820881834890117114971690213334172200
194 4604295512590631524719999833328345011921725087868896009046432660037601687811432951357165221312042626460413000694906759564842948709367531792900582490566491789150776166186199408548817450513286856089008202268968054
195 54718030329573921153683735173097228120166017923142918286754688627220395757975779644195711366546112844387372765585111471359719022551714597762160866187784462124294727973629241908956345865491474265357446899616553972
196 650259051414105531702317619296637083282015157079286421321212086887347121539193809482059563829517181397201056403188423922128785311512453873392809120829033647720651596752650722798455643435456438442916327530044062934
197 7727360176274605321560505021194103932170479325574172797135138412719758891470221906276539427496055763966803691299872111634847859964838727103437818629660313360397016355881240464305964438352065131362598738181706099072
198 91825820253647936281435495706270587104837679865285351197534081316736186751437901578498321869488974023286892725773193522427739314363744829113472417271424634790658983676886295277660005213698754262580163721695804149758
199 1091157646804825818478246728316592035411584802703282656404513231227910499986999966659305977083063526335198018908512319773952283130204351226796502504698146980725225516040265746957993624825421391407689024396110351581672
200 12965799968070727182171537882712919753351933245304661739218716027011523156994950905633895356342577054169227046930199855888308249243151166032586821250523360454252310780383512490271946725973601154504825150493346553352316
201 154063717951772776615073473155275190322874686068857930191351256794336911646480756926455962411323329320125883803306929098604124356935733642118002199694628093247845930850102572462934550412375195037832401963108623819475592
202 1830588704273389253229787047010515076747330852747476403680208041373363634136908376209298329938664002997471601079224832140508283108903068472231020278364090777015349868109864600043556791157249276548520014154952293871559446
203 21750569549506302051013993830581341771486012096184578178902302292331610324761939637804958449457852691003223478103348973013916426552039376402024539223369830888025153468037673672202980437504911872291977032308960079276390392
204 258428284029807199852640848753527500721083286242151474213356867022451646915259256167785279891483253269647540380437340717137606857641283645702055062532529421056624905685316164976602673719758939305178662912034888850111197588
205 3070429362241060834493798024173406050497177759716048784236120511167777260950508944167243905772655376538825167460161848059757732340889863765702789685409748619862937102079236513736783102232205519039717109708233159266227697036
206 36479420770716555679767445604135656589210028555707549171903887105091479860265088489176389925662419738707750065964035106802576535862351671814600945932862589507222358571970220757738838663835158071341706812984056989717114152672
207 433397710424009109386548283416267923682327159626685641352464605290504570019890044713186306004985829141626400668020735470001867423169793303718031316712260384236774838829939516241667923054038621920904278913632368368038634515928
208 5148909331461842028026591202643480692288303610063648538476774475043155346048977780680016987307713704530048526992167552993331004563254496682810058523937786621673244022670226821942633020435517172830902952563343877774463354340070
209 61169358317775349556591922254252430118398915849352185671837132356601109815548946985349277808945086812912341463313305987362812251093996785879303760124407310378163083474614864455070387451480280801901129171808959104636695193677708
210 726679231775351748752837418129673228120021996741651845553013928134021388836216640823603130636871260500349697574266684861401029189397335514109203769186162869252622966046069678772434785284156473305030741671221144757453725122605594