1 0
2 34
3 534
4 9162
5 157200
6 2696012
7 46237080
8 792976550
9 13599731534
10 233238537338
11 4000094828472
12 68602550986932
13 1176549607672624
14 20178097744610950
15 346059040719985438
16 5934992543883035738
17 101786494069517046816
18 1745661902413333241852
19 29938505156254825234984
20 513452284060255478459430
21 8805825362045986600581678
22 151021940527101505121210298
23 2590061190501755936394053224
24 44420148139597771778333560932
25 761815808823252465590821355520
26 13065317223822333441554934480646
27 224073210587197086877603381834494
28 3842907358675329534292395050929946
29 65906749533604425560581829935923856
30 1130315989605995439479631679818191596
31 19385180507309845936806728620384935352
32 332460326808237491917947248168994630566
33 5701771456797165537566426879388383394318
34 97786698514252179979352271246740459455226
35 1677064484041703318047858883420884316948120
36 28762043574097582827543447988265731079679636
37 493275695973606238099369847879648738641790544
38 8459792212309096163564772769069373708475905670
39 145087392019563505229765004525293230402423348190
40 2488282311758200591166259441196920963957999964122
41 42674616841785052350998775822071623682171432968832
42 731879543566088925689153265846973568132733057423452
43 12551903354549271992699301704266224943081117254813384
44 215268044047631498645418372378525277229921704043365414
45 3691896717106061269948782973645580298848636530830935278
46 63316882122841394018494169124154933037257953907102991930
47 1085899164833711210832993654670703776221102802713108510792
48 18623421695004255389714787456126119193632494601203647300420
49 319395987087868462277445956921427737506249359815312373374496
50 5477715010620153799087261407774332664266840817999676901024006
51 93944078669086815781433574211444846396563561399225129086880190
52 1611162665431256859207735254319864979510740871933297092280593050
53 27631812150963586230399330733760161515269941528268236698408983536
54 473891965800839686875018755542810309970133524699774204027551043660
55 8127356759073537719643650197006223516010762997835091028991390428504
56 139386047150287598338994885079724640698113555263058065694021728340390
57 2390502929318548618613105502566508686716812121197409104202656190852814
58 40997677830113937546308775375852514590710653597822211342509743306227066
59 703119651872151320300276149794478539092810350909397948366113680765096824
60 12058664563817841265423805709436144648280621842587532605360259431545609844
61 206808884768756784526024021565000674410292510184334536989670999189279459184
62 3546820180041207274207383234015364001335252036298394773416123068482035643014
63 60828785976065709391201977609146055331157215947987620824429120906283068125342
64 1043227740764410488379947429231120409620514382443359262707584834585502712087386
65 17891596908224318875787757440092810101861565322744508692119460423310622614943456
66 306845022824859366295650850696102766899164531368485206310080029570562959800122044
67 5262463072209518150851827497686298932097386809203968199381884823580756513277895016
68 90252458167378236942747216914996733329664426538686711384802143794918817608161923110
69 1547850520466332661184517782482306251855527023529549110788299087177146882825381514158
70 26545994229483203575564728617392705593982081243949034206737886338975858293020777663674
71 455269937448125353610041842659736436061029414410624691426988334026124340404543128973352
72 7807984668128028549324492989938494771282128942408956371195315297832862352196394508103716
73 133908741964032775088095045946687884208961972634938500553891334321183733127155024129073728
74 2296565879232062846691405037078699013525917007658177943609404432539949956942805078951304966
75 39386635706499026456562095332480166232662068050562648613404159095888255943028955103561614462
76 675489907041202694016638540679437406618719216379327512860288678960901031776926220989163142682
77 11584808053033142987374747946103418779117291979739954103831064518989581978634890405030010510160
78 198682136071405907540758758614352669234430909051547089020034964534729270788099950476460835469228
79 3407444561290023782101996754066613719659691973336607837568067411644076776459265518950240043356920
80 58438461896202440826727997905074350477110990035237109458685253065472382170063296853548750387981222
81 1002233130243797716453203755669504485992357820416785753316213114161604018586671562733146820536201102
82 17188529861419156485451975530739471359944981469210562227829881907745243100982384449882057560838051834
83 294787260450100652646746485518308259023223695064378452099896006478171806700089610494904439259614987864
84 5055669660191676803004901247456286411520854757323871908892805779278554089143593106613933875538397939796
85 86705903348591934093302203939219350191591597952718585439847031423871853142644292552161387437538287038096
86 1487026285497129874834524057868566045996818839912268893969907011470391538980018681944100348548951200864902
87 25502844539538509900577270679081907162629752960039774577895346869243839956933117947013841684282496316881246
88 437379679129501524537439878980759941790941483429907924424297947719664512892405571339070066369363111616823002
89 7501162602424247995527389337205436571316108013724512483774374594106940378122798191959301673919084147366465856
90 128646672611756561672211642631654353969848057031274206582559138417381499363016022291423880441545460258459993884
91 2206320173452553685857664373643542549490230593961320382028934809181873828593430043100406415952517455399876874760
92 37838900991045540722686418888366714691224989796223700704694140908766380841903734896772586864045592396513183936550
93 648945898894459478528132560693853816527847244395448108619603568839354738293155931472095083295970273348574879166062
94 11129572177363114342889594406944421195074641645654987298655525021664661099313232092892617716217624119340131944039226
95 190874735570646010095904731695901489781457159666112256606676025385077317243490034132037870163175894616504724234956296
96 3273545837931391474680916246418343773809780710735128824610329733834827059886307722235000150012275349275554504758564612
97 56142067838368912095603769112953910138998680566258335157597910724391360154087296916451334382775472134691313742982892640
98 962849441314002046459898859822608449738132522573154196148485063914301709792030434453073492687196558350438601539513489670
99 16513090492279597749107315943542188552521898619486140687184514295649422916773797729341099983466192262880516022548213072702
100 283203319133763121909085642980398877780404178574354752940298842700567603761228962470793816054699272209721968792215599131034
101 4857002388854956821214591274621018843567508137828065540358318435064467318252959938946640058255460502415748611281833063743664
102 83298713720937928665163079606179525558465515207390588893430831615783985157120751915386608357961304859198297223188712977778956
103 1428592195771715996658950489734800667139951099634620581732863151860565911267820268478226851697172604310811979269853021993127576
104 24500686393034413697289839463396027375837473921293095459547534441390438917574895820643419450981535270569766385820700981882319270
105 420192435256551604564998983283038695686089902402995759740224861148050321006188339225676106409154218589012008728250972205621304398
106 7206397396973665803775714820024245675824629013149109178189952548748864965596196309678541241853392928854631328999125945264749851258
107 123591381199904893779239723162932653209970504511722019375930618830533758399013140521822566167712551303775844047894312415426590531384
108 2119620757150429367387123977096005692120783490689115911550703160431050227076518603978025954937253856564296360017647373891087868144692
109 36351985959894886005017467305840226398555215931848290090640412116664302441939976631531131771714174725623068296181008177983388718005168
110 623444962392680741881875102003901507379675801395361582854567887739876880971057091339427060960508252682656291798133442038504333322735238
111 10692225221522257846510244088343796606664258611999306480648615783332889772697021866386339973561754729697445659886266149087153755788400158
112 183374134180186389614444600057268731212704267757258599309826344897253954848895116483813334431438789180957720264637654690786922432526623322
113 3144908790234558888036992106025191383145874985024867009095347028837664431597882927595151455272199435710350661357884334242746461109205807520
114 53935912734432214585936397498737000861031595609830547066824346188391754708871836189043974379493875000824657166797234288078146906085082692988
115 925013371303311160048869906543681006749593654388562019785428423545383185299565692429172866947177370804119227121158464302253591200563000662184
116 15864193145352634325884427323510621283344140558706888774290726319032677292734566108681695270994810938587298008429128549168296822101470680630310
117 272074579633865911725661642067205748720184749275080588586556779843872449221332564223151494314245961929982843890958363936501120632421197186239790
118 4666141933895334059667795629518949435081143361860560564537310866827113947950797366130593859468043297009436765436890990186102077030906869851392442
119 80025412798786713714236055510729063438327410595738564275959083017986884177885706537525179539339586357770921384559389141889338640105368781269201384
120 1372454328295592217000456399915696648178937425648880287121458923760100832965813269253751904816844228057763348676523418692080764191265539744571520996
121 23537908988903877811048977617056838363767043277609498390709190497262557772107840173909510274938949543273348617725404145521588245376865225319007935616
122 403680580218620676595258852766108161863024520503031383429710652323566715152548240793263361352313549876379240189237332280707566603099085275711727529734
123 6923215266167571878943643245310092126224841966835756646563422486922271947273679683580609740487419840957301897105603296775888631008197722620350796932606
124 118734742195767389807891309887389453660793558862291375648959359281098714208944096911301491478152022664145253788315111488325385080706803863639619084373274
125 2036328275561396320267154219537801369603553673253318307674246042243960722770290016120052440676798744488032327044912124828730304243821018195351374484196368
126 34923500646625967837222564092685540846845112894955892710275336058740955093811534444848502978009969460476123640905061189488289560209137613492618702013351020
127 598946109059276433210366969848531525725147278481180692672144334818081176819451693436595388117046531222559564701763880387098052184584115913579285707660107832
128 10272064223662095401245533171193406982255418444870263371794714261435682065075359564908306547026334363917941560546116737143147752606261360851805853605917850534
129 176168275941827914359956634289933323152405122467047446811704429476797085312011680267577976937167927446024732797567496459509587614334554566811157986461452555534
130 3021326655729537239469742567812703057917305485706818014017360352882500860164561672664951047073068506898247056577026740086481652671214462915685743969487886855418
131 51816450560236512957278861170168556291028413988201988498749200591274522617809637160355103890015834682749711952286473874960883404944176843136040190440157004275224
132 888664105077748132295567799463488279452647034122545686069398575933981905521134149150144236989309992259444884591491839300318195775238619305615319212901258106259988
133 15240794827032442886685206165300509078330976165158521233639572371390309813832538424079307455890916030947840894585408580896768974672484374903108460717532023122734800
134 261383154368969160313298906576572571925182745969203645484191298653855268985083494971342052513593945804088145848493270949472852933157794500128852644423091596149665414
135 4482781519156194298272677166283784043127697703798907300140373100023049846841786021979499057835147159156852322818624142811950139464831521164263568785893031720662722270
136 76880739300137511404146884230126238830879132667282883638029012531475563442411431801550148484228386351833103248060928545283837264035785281001067812641654266699060383194
137 1318522450866239229236945398921865645936559127415431630812333572457165215073251092260075152078122452607886315057985955563030531994894918151852174736655813036754991683584
138 22612964824015482663870711350020729899500654236773603580845999930725539545064271124673048102767791453382082536330048750018495010195110002062109009038226117935600321387996
139 387817573979281712248908329493296009006248269353580864254348400523170180169662066513582240900460476001678860411266372879118756098101931628193019772518183713120404494480712
140 6651161042246207410610245427657964540691644044802663253555991775649458524596866830647554227239704753278799981602412501036720236402162244342440927286111114001232004210748454
141 114068949367046913031117372153219128015868523806404946230044839767447681687692529626079114943124833927079010048408126658056636595282422175072945894461515743290973911904831470
142 1956308849997058093292770932793348316134943246077224698142766541052969070770705227721504312645125912177348252425591315899701378713963074946577389668773362587222459430969868346
143 33551149000785185408873145823608573967884062693450381101418587701957381762540601859156721360137265173133027977933329698140858820870881973043328036722164816423544999863501159368
144 575409961098208776040672426757121653266920543983420847209282205729757768769981679774582548013545707444943123702039714649587859486165242854912697634784234780570466910394645893828
145 9868413845477947787489962235160569548389931249734597291538098664304799175049077027526407759516081708173439153069855808254987389972067625746125302340863087537460825076401354527392
146 169245578647533103832495117996678638717112239022160525357246630222161779619080968590422259201299027610177008716669971805478674695824965574208602813769810915026762164319287373709574
147 2902600796871122874457974146475508599116785228400917616127226230036668489750368980809584958155184077964334235248487922006992666351822171670718308686840820742867909695377417432632510
148 49780274635964206815081271262171311779587433456944390310670395803724587574162384746210425313799187107920410556518857818344004236558543240770535112115165017922995376867346949718542490
149 853743217290947817217441810199010931587413656323233012577024445238782647617803337051522152647243401024658492866109113121897902109446127249101051488795475011675185489511586631481458032
150 14641893529123169058202790802960018058371973382574794686916674836733369317425854782098241745203459258135778553782212429075168661988812645978770697589122625565201932829643341984130066892
151 251111858666888223320448622437536955501572519194308644741240921315299314031957680061992239624146130909051972534283344232615796199496140734462299898998177031854372012028827927847065831384
152 4306626423537135870724521102169002522831251953522790256983594001487552369436657150967910239698544967683074802956653911594609245328442821402860640474841230236517448804430482118244587465126
153 73859638689990254364799117994112193601871027402440862959289854122287765040673474210422637242371540316849366209108299913249976011807292386226777633059515089147870639487997671631984496966094
154 1266709877039991863058164686213129911232186333022339904566851643227325512375505637300163878420886719325661368857184278510834503089335032277753240093114963632526310709980170235840970645186426
155 21724367205821800136809937592026729035887537712098293327174377272604850873752619232861378911937836375288817898473315398893358300256693817073844026113713374201161870906853277086389104402383608
156 372577919417680203954219435112437939030609726916509567650421285446167478667508940046039916128442019077032193393386577752891734946979522348477126423422629601214607842288460793298122413081862644
157 6389797443692964273596634873534194496966948318246100949454731489343956160599550889506371243534487717446072784396023368747741686141999889969925029503037565461637469958437701710831596207810791408
158 109586503234650972203314371468601318095151837210271342731753503692608258507534984391491405786016501506190442046318747749502110816487541731202496605359746595309743691993575711151550138828291332742
159 1879433862657387443615501567445818290733632615459489379852731913903627567002534339630570987937117951544707849705810685816776379842255940562431236297252428815066769068284132667720298044746472491934
160 32232725197370584807109513527834637330820714131105147134475959552042231336327023000212187568471773902882203013556318255961335746011887512723629274393388772091394674089762169695673113490279571005786
161 552798688100792391120620790790394731792655122694086152462750906497103648913864482664027774755693686965183503381999955969191628988231949670073026052649090366048828235379941399482063237405067158652000
162 9480625286715925816935756074190179270482557218744541774399244942773801346313077999757237302404260100868067300504317719064859222025142725596958431517357915465541060092953855750074193605340957882837052
163 162594915222970102839711225734537040538956214984092364342407316872092447499225422713029519573256088838480200532359800990026774690482910282481871676940491504792070569312731939982613609988391355595794408
164 2788540381762373013628703127695777490982877468359348467975754289106434596193692917011321012480716579528641504659749151777496356578322431062017377617066779780849688853091312389790238321197136093481945126
165 47824112150469735323209194887335782106238260964369089585844340960259900265242048086721947675227087529318975671723196055942302319135723388599190716975879347192347166319621727429909812831054567992886427310
166 820194578475215833534702749580347846993941306242373634089446246104841149929581759286019665181105448286900042229181045355269195313481458712352160683204090628131982919422816940898394845248632253730141406906
167 14066526618278880894774533838675066716897761105105654242804002315805242528687574534072486153460394022540335854705191011019791123522374585161568278120449580546412805003204536277277055949007280560789754301352
168 241244183143216576354240295374725119010769331047505540763849780459247522148767390521269359387563630638392873294129661577963147902753552764902937612669827185505935737367155811978684162824589326765864376838052
169 4137393507279252420097204150576737069459986136298553104047017031742470253315564568874366913690277171224909047298213701166945788666482277430321498486947729541681809985456432861756530667107374483008356314230464
170 70957255056028680334677187601539482226884660883288413322684917054087996354445493177028562402694843548901961575531253678215666372223954620326130795644323755206710809436921479490267348796389738517261029882081030
171 1216933326798126128101994810719449988860480643780441016134635061353009396289235927578530531419373750750883729222792539115233628200417609313942876421055664884512656384753369166614697922745955407675182446160631678
172 20870687862750577728626218478419575900083440797337339013721435009887584259103554001408790758959335464041722250884891032955359871472386544126845960405523291717539744683360528685732040660651529388354482000195648538
173 357937121346190587651971240844998329376381672948610604082144000937825873658213759196601411515638353996369235542172973041649123280407544325834799845063325068876755175959781495295364379080684730512740113291702293712
174 6138704372377719136347375378413394669540414407678132791541134644394905347712248861735612067836967619100052144810920783190479846490600442579858131646880971664926362767502271052934778606944296822584298115226105493804
175 105280199018537428100859391815119665626741702111673654244630913732650107225058375528490393490221077402249046296172088459490988907570831569569496220235886697725461885223972829909037333311068282313510599253821259335032
176 1805579749899193747233726606479030834850723175716634232234918257246053700183541075986390950374868481538316390806308339521645985824178434329357267499303688639695335621642610390737834031457396622997198300361672028052390
177 30966110091338286730369425986612103826081354433806569388097469868288750277821598795854686184784613954217893226951745313204059721614643445578227810362539852220321242204147226773811060666091195237117097012189362228357774
178 531075946239659950010917864565821275694062226462818284787381732114144254784877848764602680578397918514317788766172286027238522757227145093592301682541204701641497719699884918847991646423043954393707881754011232256803322
179 9108075242335385276095392908210435137955943987878774962849129781933190995685013434120821406997361175249094055543563148966382619611658038117512207049123851093626095991212901330236458628956462003153980058983261909860224472
180 156205595842607719861819994549251296232012707017162638334098269598488183336624245583244219833257337916754488742757011815824274768046678370668590340620590743878901317639076629825470695312410815121444568478906069317801915348
181 2678962077424351358824615230435871491888839087008525390205534988862395852480534174959602705875454179935434540992902166950885341238740234075540742591908831368981198609556562262637978854684676228797075574333611408471778969360
182 45944818900784810114865996530206621939321081129138150457113652201330052014613765127766408414064140973254205846309674835085893545270428322421698047574677842429662333343324199555705982655005882114846379791816484284884423406214
183 787964264822827285104052266868902633766218448693595480135417804249378669984013589981715637030897213209176022686627746023987225027594637049832552332889220071679078546470878936430097384736674047165588568579316915801460019291230
184 13513769288731986841318202041080241631604688061422235262570676878231488215195519516831477382535018946316525499553400018698116637252319400870547523941815379652632065596825884226350857584889381673283926376566030078255938745662682
185 231764267165260513387528890734059077876585945954630507630989042870376008368399217041176335000277393904994458933341857256299670926077824087813334894225939023748069457684477134985093927268280710825012177387191625367920881726305984
186 3974810756865478859221745806517419885853856491265526500621782030570300141767374821188138855506967138351341378227149036244862824511697045269395949685188480021980664286147724070426262871690430713387017640554786353424421108217912476
187 68168923303556063851632083692620053151047354334578158244374502289536470495681841860462768967382497079325676081576671899730074572473520530968592042270602907420379411549591735724318009926930451664190986322681606704996502076441587848
188 1169112792688202781898412129253364771987782238847580448940659660542008768700332376606068884815120617419138379547888283888794901087377901673470809118843836167427600380303806238336818157588392386527281663601954048404783850554453293094
189 20050554648497837774969897428676423460860722132889363195354391107503377911502691297696234042569957500587138631646684310894893138602030699967990116574439310616475629649014372635294784934244469708716106918340886375741221884626948346222
190 343871647138512215298111197881107651857154586517204963348278830145717528163798889153380532939655622575504509032487546127211628821821346679281382935609029102011745351069180588258270285101582814761103590041701548198258621660126265294138
191 5897478238319578120004105122594902669911389979550448785058639640922244297197314752673224199730994719042008515432027136925326425295979919709430890253191357187257355446187410833294901307046787326570989365501714766083063341680295057826184
192 101143115057239475552058144258187712212614791571644772299817791044871767302015962543634828131198136395750626256293003995749367052260912795995675364060946729428544821199079549708759643042181318191293922094122220172696029939114177894938244
193 1734627803628299480549772283479871183837517043433713820552426978644288244092767995740684285328704506830657816427355557557508408340614163447443549700376535439154487700916317021451630235400530664590890090001805805804733491154895428405620960
194 29749267811432402659882784769735183860797033777071844643761219076375545138271200188945496093730170493942466715227526727104065280284452393200807094401126119015265650152303315076785813179925736651194028523082515855689635267110121803076983046
195 510206819852157861957899427306560656306518707574237118827353202847112029407338274046108055761452533241534987290935858205626806453269918405724407695056917512449399214799044530332987842611067347961971206862776105978734360891886275763815818814
196 8750164900650659284875690244960610986150904986463043958435966247602422044057188083707772548939527429621715810040492532791618466577858901494487062554284383518005858024551563259919625348530266136782306388286199958711205052643963041812000262042
197 150067350747614545916930791069724329988655007456434883740327651826878927679748365816273070969172900929809250597310384357649796325394735852380403839616964504342720050799207304885045570605309443977286188721334886694427777947016991846247341462064
198 2573689755119126141015246033057212846196230608476502383146044754652259499338735364369611961142392666169557019149200409644548971221058939443664920582051599768930233507906947485390924365481227286742718568613789662798436101514827649083305544102540
199 44139374238339713829341432483507685225617610588423326160455603674154573596635628429643883933799078262977206187216668601084038420455577887050334035161275826323875407028776749275349120169182686399799053306579399209998800617768266589068032473733400
200 757000471512553791636146250252847005130230292746344908501217924517595958901358512676959779075184440454907080711807332211184985492278756276560461494503009000532224728628164733538987458045821349503887208022469959897143906236589982426146669815329190
201 12982733075823138738014181198435399556664326112361540384951152034321059234401826835935577506361220506512496489857214304597944255780403452304651193251433970982198222493602292345480946897340783713647486478118564772191661940682248455402453762463647566
202 222656873358733368595843940231549683922549188632245800006610521279576435437935066120741492385395886373779857374103526780358307902767597796767662548777346823516843156412840025370873973641757207055709056323503453360724796205880357766603601265287240826
203 3818616847804504203768524646784354734730532786263269058286331239991368228108193739854591910984971776297713472181429795551589420678459314793258731116217839441343514777412806037792483460889498142807443022560750036800992908287498710332952852324597579448
204 65490161657138253803111939986476783691026633032149563314057447125858033211637712918265282776149341168296972649411187896506763427164887876938132010389520530809502189309032767232874232493418405779333835759505382268958856084081296253238508520845829177268
205 1123171411225512092231247714326871421620437979383926265088404314609952645260117905878526865506529792604060696292229259382335808820964151656792859423088572724127491102846037619840866897681372990035790842324107418748335022084297443867903550673162947275824
206 19262649336532928084843154597435526075113649381727154634101446204044108582387043433764601965449317052847700920930245871243644086889011580539963255034646675955493304222322661209973783812191195808637335069495227152094582083114100150929467699901912123086470
207 330358888904921147704875479957967727678414247155795889141841500526807830395920383373443181351766094688755894540770975562966740055153959508716211336111145321228955532296740301750402569231668833823822103506722926136825041047718998690490454922756612121891102
208 5665731310983701419181390816916200027070382268584653962497452728364453252559760961077877674590183866844772157948994898080906488039879429466106753727348339989476281039360590952744303003963501552498460411176358974251985839395380102904146692168429625597247578
209 97168601682456230468654328812366380072243178674795966359952344317029910510541964029287339131529346657647593333226690341594099651647817552944884298072641485586667375453027510850884827098339865555131604438469618211624065928421733143340995479586790708964552480
210 1666463980496197021362659514340197199744471043812954397154837141168730501191292784850818941027904819144213482025531349917246136154463757000187243480473363525400209534216051594624567348286527564644190131927434681004962767326868882224179624344797357532129786620