1 0
2 15
3 788
4 20274
5 415198
6 7506237
7 125467047
8 1986983748
9 30245976536
10 446674283782
11 6440490980290
12 91079336462727
13 1267501948747806
14 17402523729978130
15 236196006568440774
16 3174051771081117585
17 42285283909707753358
18 559050471952025478529
19 7341332368998361169519
20 95824353001632866067948
21 1244001529624149901937716
22 16070818574764823419714526
23 206691957085449775830738638
24 2647573661260478522725093945
25 33787822321508299799440832210
26 429725077711195756322336494900
27 5448223738333797758966108871166
28 68874001026979698351654042959287
29 868326656140730563253131796306912
30 10919937166149296890765202749212957
31 137006069977983366710208254287560995
32 1715174976828303791248359694035544238
33 21428216277851960226415275795136879834
34 267194231794483870782081071443161056496
35 3325686067652226010645195451312504708794
36 41323194940974844068090162093405446933559
37 512632977922180278536960478135698076199444
38 6349760445516391153221442357007784737223630
39 78538282326703848494506499169792705675213364
40 970087923986525614090932330819419988635992883
41 11966754363185605931953798848874329943167412840
42 147436483130844345986837593711628059265124740625
43 1814356361979799439598572787554725102237268875819
44 22302481595917476086470419153889515100123427276010
45 273853969084861176018267308509330475684712262450584
46 3359239203616705528626815999018595672681467981191324
47 41165963429386657696884133722742571435688967640929664
48 503998538245093001401389941269770367291419689764217087
49 6164969628863243241420286112064387007740747866200806238
50 75345836865888757640114365329409624405385898711051222756
51 920087761638698638321788725677634928969344388963910541856
52 11226775825672011760414299234619784684316698246607424000127
53 136883140754646338840874455780367920242360542250314395038502
54 1667733062222485783328357464187700896348842070030707762764923
55 20304702641193918748674467425711952618546213993952115719203769
56 247042371902337194379415901163853114740643860179487008038989590
57 3003734765344434729856430489008123545710535905160224209571357130
58 36498672549496793828240105597316023189610361755747561162429782762
59 443228246334702513231308873850078074124741441958836394631415266726
60 5379249535738211579728619388693019711876241732537838556575179210921
61 65248184170551147898618294148106735451348828592888326030720495028802
62 790998752532093652072696223833239201009505976680899212793641135949764
63 9584104777612191713345990044271818738919550110307123361793656637693500
64 116065481682786678634448925305109430431834561919613476780656116580989095
65 1404874117058752912243262422811319201468045787325957331170795228435343922
66 16996569072691019138121347570113229397395726188548244104051521705740850957
67 205532753091893925605008175595579756584393215618203196498936013566199399429
68 2484293231890590517494755027572642208396837592482295103853446445743571148264
69 30014599934685806994249445145762172219853974942449031870052273001882452029362
70 362473063725248861684580859183188005544300222223705962741914766897822818153936
71 4375601322703652493050058239340408201525142750443580916505224573977670737571504
72 52798757322849437823372469133507077076573232474825593673088977417377273454933789
73 636851997997659211817483652987803826310291997241327257447388610088917827736384798
74 7678685759444498102001297932449078059525561337597450606619310645951302161071444542
75 92549345918208265844023791177759770133646208036947629258592110689367268393091871762
76 1115070240813655606275548377757107285965138553847256194365299210688265653913186907401
77 13430051305895574627694250372669194894198823180641992793426661807957600896990377616006
78 161697643888837821934436895573501877541711918982996842137862858475600012698132451270395
79 1946185041484727753374595395855899981951127238050101791355610865838598296731277714555399
80 23416537871482176029080101247199612794966781963008530730572008494846981510038315087853354
81 281658534753014219329896405405731296292460295147610004448769133813149988077981082925238368
82 3386789841423273093773755300793461148153502693468938446480591271710042294442470632525257340
83 40711957497287743790185174273170558491670812426819522498039144546030676689520681692666257712
84 489246024046259748682493406008323172922547075542277842022541530602315925104887352109638596433
85 5877698124770329850360677688298496415417473601963558088239335496408080275422403802232857912190
86 70593523602561679097758738826955119255466397604999133618405181687293680749956953343236372363930
87 847623342007375081551161891816332336851986190061455160518967952874751120785722278308073976964856
88 10174760089733851397276689894827913021477671271418261970012853018360408995573224182640342761863565
89 122104404985242754867621069773889761881381598623443683438751117550686234182415960557990843910917828
90 1464963962920335838932512665490351402240417417801793717795493229352276743834557008903160732475440755
91 17571688404660304880130255419116143606458415757385358920900989268255717986326874809150035140485574841
92 210713999928200282464965152208984795163679857470823272965264411199737319273926286429823815997174352472
93 2526207152141738401542125784620323141763413977212181429469168960147400443267890819970442385105356567340
94 30279064333103861560615807272892835138016898392843135713058205978721992586778090438301732211189040602800
95 362840736913205212702176832122746893236083180145683500896810681416935979932912553214235546372107596609710
96 4347022000656374982451881122578405172920382442395609487659642296942395425596425776242161123071230059548619
97 52068118830695698615444956999193649478179405477829850067901136965214371392979251116481040488361700498783876
98 623531168240270012180219980191009218055371826540638600092960702273786469762247443950051627068644119186901326
99 7465391653951422303601743352862985854428658066567094728141227631026891390887408516079505075498234310873792866
100 89362855264236181716620612378405616689219931560522476399934432897955593767112098176640959403893677844969693019
101 1069481535861344981269253142906437386551423737397614226735942135560644115758630694170131448130156914921723290970
102 12796850932966632327706825383205552644799101501197396728962526812867700222890226167656010821280578346335051926229
103 153090483828429778210398958686870366162801470091953700189071092430478190684434839059736156782336182981445198081269
104 1831092123153949853843381510175395855497950178796688012484099336526385700217126071185363807360298024489641791352880
105 21897307105343651315325276064009928016248931019063187277015545458181270392247184154916230806923964206444091255757712
106 261813053718935161605590058427852496657053183046654383156163628578745128381663021568395375441290322469734137771457104
107 3129777520743245168563784690692217836449642754178591252755840267958532421735244185651958463142914925530315694177082210
108 37407500537912456331213491055106951748616929621416178747782245638978558696504481686671518639159387680904079944919140901
109 447021484349015547142992472723962181688334353255744710592178978427392733280031682801924288324180371528492002086526699472
110 5341017147821202834697744920281371059291297243175294009506545430615200534945705640386534449303396533321269845644936831000
111 63803833035864556694323755690951515233076395544875079226416364164890503971048509388337688914586380639511052701846188415554
112 762075682046661908673034895631780032369105131378158701516962769766880147673383085691326030073072700128476442050175500285673
113 9100793330589949531485924142532518457290637453740812748827970643323123607232631467086049409382209866558813809297504993836420
114 108665444532902718893406895631749597627350285820753085449001878593950915645711672859206677937015425040001398943452235951279529
115 1297286630161374074940811403792753148634328864379741914089451277052943767513206807110761192022613900227186970933262034508641377
116 15485095088669549061553018223464357072977844099786175827014917871765974878471396764680295406695775960919685583991828901875739114
117 184810402874931403365735008494643566829668824920056880173551515677223013530609908400328811384343289244221446583966976527721398974
118 2205335529431522574870467652398790801743704823208441405804519887162925237292008345079152182119881913103662766765289519230190951530
119 26312356822781992193593821313681062705554040282697499184893859750412816567788209241732407135613128325108717589203817172686495003846
120 313893776489098771322327100577462787135681465535284006827621800234399019948913259507437147681087453113753412543056638791595529336267
121 3744075322866987466366899182773638913619369358604898066868894618501267519527552333959751637516754511425297005175840026320099317437690
122 44652561591053797300075321524893952296899945327794436268526755180493060899063121628817430133014345699152050736117956176524921708245834
123 532462583256344456479486628699931530203258211784811042691216265325552247932886982046074336104029472803278717529726696793282777441101808
124 6348537509497343197085421607871008483579339389561789097540209513911282004617943033255308860284156400674604770897487840871106892702001933
125 75683481691609611706618057869391715477673037487452403708625553403675970560625269895130148190325602217371169296342492603452603993800472644
126 902136491553265582574905962916006678613725951938993157980271109609700818565210364846465821282416069317116541502144991924740241810878003941
127 10751969597023815984331396608799852142271415499948750935790416605804286542824007201180506725285621781022007240407641035688073304999139892449
128 128129552179031508754627610461106249684961019332469988630065642901948411855900607092385609690460578875173322566670587451659348036605086060526
129 1526711389323355380595605684348842829940077246732677075447594933242534649079039242066475164386135488254029087633425043425468203205428494155444
130 18189123537131865362082672118694065198214611605324509588747670714771093969662553347505177498666407839216114237670115450742459785095038697736814
131 216677892999092427758957851524857991898552851406416688550460573312054127073132205221213142297306961448614026161353242074286205630371402104422788
132 2580870624135199280420176061235335612392895879568700024157060294809333678175061152600483579744231668171999313085225814067894754002659737278088411
133 30737422151208663482053197889265778160437445286046683325455021822015316482862982677489028527498501429376271329452267989229651502318494158031816956
134 366031941668112234149983458961311203423716900910600285033626736309267664168509035504015346567483639517171386559258534069549059435997002736376875512
135 4358345032194688845243484081536999243206407136589890256445672503364514791111906176742633116258514359806204259029751482094461196864415986990460283108
136 51889087900658732524023122896281053894407817214133571816341585220792843732988147066126698134447744325349476479042918575384038238963484892327246246321
137 617707650691668581121023627458424329898450298034883143712809174744903683327274897687318283951700002550733759572024446323093326416305459409114587771466
138 7352637143516157882355012979409594180338605934939575746196974019238475930892211227529421188594595968954250696983256460966511065473340253143699422265175
139 87509897785642247049813700925680049639018981738877365297664832252204183204499218062768036070819419314183928224337096881943610118687476766933311263006151
140 1041419662888269113239266461985662173060743832984248078137698441047477687570717289861873065294327619452171658246020140107066895014498969926451000518804018
141 12392233110530765261579346383694644324991046227864050968417361129887088418536628779045929922809648326019361544331950591584793898847449455086381153479308510
142 147444717052152512444270586181481966200661757252855286641870056010183601935614702850152371571957625028716133515085029802759419406188534021000921732727630372
143 1754144323760947068680223428179874744537976323348857046905955284436748238290665512946106586693190966469651955641346863365482954900309571487068802399277743634
144 20866927280305763941477439341808018591893379034892764489915076776715324989920558342947673970002094201119679818319787603807448806028858145323518128101968282205
145 248204330192658754673159855884556127608333061201786343986455142392548862753437209802437546899818820525085367027493324130138369618847366138997405412366227943704
146 2952014331241706792243853847958514642546098418546487465196563515170704526610333024789710863331282437002914848912155660364853094696035079692598778255910975498000
147 35106408187551336407984721435309812030819166293460230381700406834807605440350773357640663990288069290653336359464474628536769502231261011958957233968977043052056
148 417458900439566714390882977035627064076020994493381573753276237983358807414082105694217970021424507860534658169394661543792908854886330039109322932928144480585649
149 4963648180846654019915064373376325198323203580544230386465437715910741830583640560746276661108876180270103106304249323000560758405683252349468022066182344039036270
150 59013141799567403466933006763846140836057077023244356494336991671834054722354428016155558636679188816399415095452978833214950163446737318900219879912664748405378145
151 701548157227974916699820967410796882780137916576824939223988658618180994495107132284428644006701113835116714482331224148609250098105591357138392527973197104613087163
152 8339264782671911240140437364304053515671474631331423778018089360681669978282608480093531187758605824608056322623761461059428241470686171192545318302987304113690005340
153 99119720703005764022250240555937723368511163778660094708538440296394272263568111082676354454572659324662261125279668488616455729350956004250284022819085156020653551134
154 1178026075964673122688053250816270745569356030542668218330132909744806238635977618928720615262185992745019559648160394584784547071417227422387671430168881087388873454082
155 13999507367993157983018356687469156219641861348724480239325189577037369772689589558332526883232924323401490695092832522182351412403820159237845404294988022442514768424772
156 166354325059172491827859974246216998587942166911910170710840418148605893852743614304377368833427621849918589227654966260263105799040708410107783197295548010762534073588473
157 1976602780977757376064804293824002688088002083952558993657809756681020804354065512082641439682578945366716980923934331920452612316195401018776658150164096390795776907353180
158 23483840911436950305354774994287210180787079214524559081940084313656505710230659154870837017557938411635980973929567151344175269920657299304698792369971951008235316995940754
159 278986848119254333870935595920811609679310275055660644680412853050234317021630870902634338542850791296035069550154723222442995505085944125516944585703791808710623642989473670
160 3314085030010077376665096026412488756402175199319234732370562524557049535910745123105697802587025909574173630411422402766218812197625564957309935788004931422868680196644920459
161 39364914597058471622296561845530150700921169496762995065774784904684518784993502498351857529206106227430104068034706336406085363600356542475756647400487010130107148660794881578
162 467542566293411450679251253845431031250124027776616385155289775337916647511094379070122352898666249416535659818248825338170393924222669044419332724210703753288461065360547181511
163 5552640973287461865365467486671761681905015377509636151183816789935313300914954889293150144828197660044578993584117050648817868163385004142012263813903199557621426146985831103605
164 65939406749786638887104315498639102471425709290155575168243633895346654840095203841501334279742184426508728186333286370884256292897692191874076159424680728162090079048884959069478
165 782993010940668838315824280901784403822492176534002917148270503797202268518849490127577030069886207037384105247635026207097175555502426454142186794973118019118261319665422327781300
166 9296908124879067481259742104585838500899719501066023970260610067129604373289090507309581715417100059123313803823806112704195266964823400192613059561356167960529115227195859654348390
167 110379236287223837828672958405226307939102548616520340154427294038990598195689379422199464275300876171775297525221419297965474756582800499451016372478545151732725043710406826325989836
168 1310402775304964919505544736204001616222949226958556145260741193689580202850972051312135093095713252011089017195355601755725213020851494449758207168061976356306172075342779013249549093
169 15555757772433724409031596596313867975418221911191824650152649787300805551480742728349372727787055816609681716879300565774456365327688217391726959133082654298315831976514823083287551716
170 184648955744582327935493896727957976635484999127398475004258212101618836591628053801007868309299909258573508569528749700691357938468980029803842673687385422854312100404155281832750734726
171 2191655137288092522639757360032161896682596925270554368428241536859356412478510559856891660088587899258574644812369345099806601246880438517769045250122389987478619665592394702620546035700
172 26011632693152509739758338312097587839027503869268157407087060368210090751931570203367842057710946077500333402977068691398744505510122478438991456958648309203871250138335337996240915434391
173 308697697177856359206201431250487734259407202941036662566386505543287276503262374061456854411035371980977265757231384889408414720562671318212608517057390787006355008923866049486413163402832
174 3663278116991902726154312423690955380901448961371795326654801092413966062546649074167403865522687312625336201250209854984926244828822144947333896042356456400849127643372170276297173877571159
175 43468780410523862150807832396104701334582484696244854712010442218800733498973711510877542527545690113051768783593746090725802709173812863882934270675636762568057490418412562407639466017831279
176 515770397695812293563433543642443213195614831361192014013530057787167998014365535514458421024341839221034715289589303467754175535052288469255545084025262046828017894933722064339906465484287580
177 6119375284663222734132521519484430182373406241340115827493445825839659787193192394949815386650725584787674246847545476891382718502472519264112125993954855365762686295391161374617542346832732344
178 72598860219455052449547534320343978759972360318187798299060700067860463463764823285651958995095069074319739046555952610939585977714760124585205424592124928194405947618476379990396260274768897602
179 861241344225187949733867407084358511965475679791537448893890339729483857542091416448109486015437290422096122850282653883033948792519654102785201410074120841680220600620512012635116485244188265250
180 10216275606442837858286475803552611982606818132717387445093558868704858082065303459999442823344297959137456108664325103205389768631908909704711018191822760799553036204403359607317950324552392587223
181 121180655569267899750004022014576856996885415835763070986985581353684828661348898175942172984691447096011674578606098594409874780360509612537344607002401982817624674552621943269826854725064287630194
182 1437299454612949893021726370350521345625837583080826687367844524828359760385596026380137308051696299224400999545597196452879560986868168744653059277871510638660775481968264225211343541946091071770082
183 17046482779804030214572532323305718115384072281264040887001771054878590252393855183446721419229541867943032291011051957922488188359146533761415980460900655033449907118604190944943349982485222693542310
184 202160431987661953856958564894223866879802707774048865777631799853243177388726199537177773592978675673562867934852560379057936729632354690998163511356814733195687105889234920492836805382955728433693885
185 2397351218063019128059940073083947839665462767793176062111243047774205495702370773516867698503150368865576913124231035199777967875024334647073147013160950861277955737681889598529679841936454779827839614
186 28427690933042440541145839540411341172418636109125687207531583664345183882532039711222496648689282462457534859722820679723275814990299867108602097772574293939899412987499320029462802810876968881963743521
187 337074730521116941971355793365746350351128713321645870609730772454564255925855352244807794255041709153046650475688363858228822668122388451981031304732640105224670057865312467139583531896444407863597653875
188 3996554756577915052402660350614152971668764955662002005973410384768068710249009841578635555553706552994989614530416117594296302978778588265277502062064684100982132235110875349836499837752418673103328079580
189 47382783163905193170525540985703276253845104273199198535083107089741451208880421297082425247507351513665684818434558157521215972409722424976695588816932260896199051461953199674434358355212017940883462325284
190 561734186986335829750648205188347959398433785463062219942176023989652569411879915941308081519897309156351739886483693023644721515509853748470030403129080759080961167699385872390499701572332139928071903714186
191 6659120796857970112703833992181938596481450862597445076802960861279631524351640625645449622316594590784967123509725641628736963906253514661439591897098931998602235176388279819851709401759449719543183694151230
192 78936693927155436377617324223433023075312321771149299101515368380685156718898255714995507736287337682721743051026906860872174164890452084002379142445027448337421442274034322412680686241429138935645930434456857
193 935658195458516870222963952402554474139356134934865830854325629134827348030831358989301110034910650827453649266806472451151650201095379628002573448276203808459662122498747861999010221221168283169483516666218326
194 11090012052447448486027598727804999563974315535277039496596971331487014905708479932442563805536423750674812803291015380530943150995166441897424913141521273322105668605617247626375249621103301240339865820208522772
195 131438789944565712208775842171463289527534061241584659077761324257270724671191880639038607121657565613577190892545194534904642967693587512713969931709990267529374366371901195881997413281295510551533660977502402222
196 1557729580775458074361340195235940607647548782429360200898977738778692644007834849696097013560896472652458706160145804008436301893132236016343834943833412968022253929896445894948623415948040951304063512084560232435
197 18460259338475911514889206528118079422558843845046384800519818994644414824874262555939143992578635608772787998630636799376063049164286205038687730153697820071510530502201287518457183466807018036410636076606451439872
198 218756505055220872004505449509861540530214400436646897684739008580291272458615699723239999490102882643936236453748012264241774700584416930797932886202108041823763882298121324968857899103961863977889656107997876034413
199 2592160153142499394767949700142518481650597116383967587938954783224872800350328116545582854219010312859562829068181589804223467443942033891704763860684588016526794663479723685894690781715855179294483302434595191312663
200 30714297368010268245280646524396900261541894688173972537590294020553231431507550394891596565436638837020856918436450858318181262804950611665895456708946026954244773420396082017468721374603350344246103472739027069553614
201 363912908275500289000780944356196091800867536827772281021174608470671184512882382173318160306397165494417122425681665404100078811309319267019523487740342004600624583067194663220036653165344946221939066298435671308725210
202 4311542546795574307667385295570635124990017899589532171572685803883510879812821190609748814514604569811639302213261374248005656795388392906343322811201454947992386940928439854469430394784921960238933645068044759353555180
203 51079477472687154257065225678573783834325547787912359304148285306653419534869891262547186571318610951487173220064731833727131227140983410221203204141203084765179330396730009881076079901026873487998827706685649307330938650
204 605116480963779094668746627326517647807274491622337987538361483108059114964457530532443213184041833360735195095583121399989976945597414603991023175042595443054185589546101584575220768290669857861176601944436731228808728359
205 7168206228775620471240422989897783640773952728660346897815880877905749057472426902553213600186223865255716600119661243046312555224264256699772952035138317625553157894738744591948162473850824774742030025315426664717392185832
206 84910457528465036517278326325384704001715000879662397241753092568567606964104635496410909046597869847611016516164115905290356460857378065186017971225429291222548857328194384886114006103030967251403521733815197312073862016542
207 1005752805391349051710326763618497797871855167976074133005617385566713730883206156215179575920476136749414935179839436187047748433143616668345855852406788667337197978498362415157563762439910391264608414665523872860427790831316
208 11912444924725769808032863354327576875362391877719986000647015264744789649234376212776471853683612086993365017542856956739982058894614977879114909222683868567391162645367633801432567609667349029941188373923832436441130159451391
209 141088084401669014734310630342395714081855946724041001485472322390521893988923336634529723618924964902882646040614937008280190751266030680194942978654527281114856359584144863007125483720377924253634582439295523740075447172836216
210 1670935707755085241362748080361576305726839900199024069039298004013219156531174407532648532893873938794235939295454961741235289772045133023371613837669589917521072193754126527054209875184536518356161340679048018013882148594708913