1 0
2 0
3 0
4 0
5 0
6 6
7 34
8 190
9 1011
10 5352
11 29740
12 172466
13 1055232
14 6793791
15 46034940
16 327303819
17 2436650368
18 18944771253
19 153488081102
20 1293086505784
21 11306373089104
22 102425178180769
23 959825673145688
24 9290807818971900
25 92771800581171418
26 954447025978145744
27 10105871186441842623
28 110009631951698573068
29 1229996584263621368224
30 14112483571723367245825
31 166021918475962174194914
32 2001010469483653602192695
33 24690846861146136720817268
34 311691755714659155206219344
35 4022860043134352750361902548
36 53051593470752123166153779423
37 714437381196594956602161312568
38 9819603843363352575047030639543
39 137677222189418638927905920052060
40 1968132354890059485223476868683289
41 28672591557812402183571949485402176
42 425506538081816837800075073359796654
43 6429652544153086897307907468222694654
44 98885948038489261797337028053401436165
45 1547316725180707437831121002873415205054
46 24624111079722760891463738237980049852097
47 398404888324058629711727549116624217888384
48 6551247878157483493784499603433221166384819
49 109450379128299575513006327349606954688562973
50 1857242687710782704379364863997205923141132022
51 31999841862785407106427927384817117531792150872
52 559666711771114161398638007299055129671297299134
53 9933287905799190246299580190556705762222513915584
54 178863773973570539497489114058677848627371305513701
55 3266673508805662100381451497473019257954453144942234
56 60497190362909145737334647177940154713130212964627809
57 1135812824100938284759794471307655479062670022072866852
58 21613244474002552711730918732866391030151013344969810272
59 416752062172115437788143592543449316775977771921992679740
60 8141160895558396274891617214901201270987987914316721213102
61 161084954684819192476346134297122626914199928640784845124496
62 3227720200173022469600990477490128657132455203799251971403511
63 65482315082584324523114735906281567175772981211857220591249369
64 1344797994979366022924765341130378410999076903890529169328064562
65 27952144503522302480117366790501176466756221865522205870554016240
66 587923539688209617289060082257170833903596874403000621752838300978
67 12511203614190473532591140901895111418500395325801898816741342445006
68 269325177990412760873784122191383984493713289190408332683588622496656
69 5863860640492375625629320852949744964750997684723836441826560096038576
70 129107170702432223125405603032131153698623169908271453913487947886021608
71 2874155587397635734224969020860103322870425856006216928020683642816940648
72 64684223486754536723968413080050983469070219733928777951059813281584426964
73 1471470024441636263375106887068002277423132044999316526157404830116643363320
74 33830459623296793106128895074038663620181527346803693458767509043028392915448
75 785973512805722006444870950254747226914762186454064503139253042235173670157650
76 18449862353557530546185466928463738028526857914869762708719397174426138875307134
77 437528893475680804238309329822506296440002724642484130757326254708593779414912124
78 10480774170081648824575828564312688785354353323609211299962301695321330998545116417
79 253570676228382002560184835479308959629191864584886877714904976583636958297118147522
80 6195424930052654965273996466599501496004580354931046926028830156590119484219309591129
81 152847461225097924796062464687078940752802522895160933919107658173654565188052540684716
82 3807240575789511270134232441551512237238555882031625826683829162778759514855528105577848
83 95736703694559951201407194597636563232030308216908081851629012498824874402584840239785252
84 2430048460070272255834174492462509130902251867404795192733830792976217014093878015241292398
85 62254834548401378967953751437320200590540911846891943620646782348808134095934746585233401696
86 1609560715431167884651895574491319694859758653945782461932971039693123000938379949785873455391
87 41992648021997302239307359259958889263075952562594473097263226240657023056255350000753361241212
88 1105419871613441181089694858092560741912005865303641502477660730498024012635462329170568873443058
89 29358025311002684119417686796059040140213038408423085781544352681362333602871484797344328253638592
90 786557322907738502578848995128903372118247573835614220300901236776658803063154012562692050000169303
91 21256765726817044838767439079575632411568987832152952947609726827622839025145839432959804459664616862
92 579411945069237947631052602182177231111043340933421869274423976694364643596979761284401392101068190673
93 15928034346942033608549608843740589982949868726417865096991982307380419156062393574793718417615959583984
94 441553423143442988229364237873803144050193784055215711900399635380631231069758040611334884506312135185065
95 12342789141349106023912303455951626833165696163161189676677149718495683950635569092449974755274586986841464
96 347869028243736502778239023417219676150325810679171060673451254682827614536251635211273796669753690760580890
97 9884501806516044416251325554458930207465524767560051700271272742539597643807312551753374339102587746391671776
98 283136111876256840299939993201286357349812461437896091172769629996530270405326112395426784088169715187461832179
99 8175282966899334878058993071520887582478204611559658556292128075168726542750146140485239403116072922154849406932
100 237926956383824168293953844206936039131818348434128057160267087603442244191596294741432329165599338656049359539058
101 6978864499192168711148463568701733405641829460261438779739371614960007012395104049505674785010187571633269897217920
102 206297385004084244326681214888432104976282307643888941206974906011905157015354562338128267189411914497621857495839237
103 6145238183471721113453220288661818932085447426508383399263032569594163217622300616199857739587180051300556001388990434
104 184454206930994543625144857489694644076005457171112013970386887898783939880544846964451413134506578951539008733937809182
105 5578438514658683948921898756072169034819075817190678277202589528121184622892454119350787507379700247489024823942081619220
106 169973392932655701538322035947190926829891727433083815944731203750443405536747970454683471390171136511443920941641858530296
107 5217518109885623257964958448525466976358255285149103088675168925658797846444281851772320895700838826553780549871088445137740
108 161336553942457558771675907326908086585738487927287446613859990465996354598800857367859693741093530000378258909565279368263296
109 5025264947518970230127068950751695851628181054272512986162638297780396016085214620241534074159204797492256821682450915024870816
110 157657496370487085947055261022477442764815117289582313540076937813717258933697643384207152679698756393512872971479370814682478520
111 4981640183603999362034881939105546814517255217753333032610977225527820672130381565277943444269081614786126790476222327653117809276
112 158527727354460489395456626983515376488360853540158303434529055098647274404939737379148901065212435407732604227404433103917195007139
113 5080270169505687273800049276160372043743797711033589189562235522435045718204000394947244107244711298187315654749471723061623935393408
114 163942324995873780767165266908088172801756410974551744123348923968239398742179018686453671286182444704141562511955777048258733227615186
115 5327120645986138937526770345681977994436681679139610844445878425074991457059519998365120737007640503080780705744094394190335055127735726
116 174287414694416417385225307591240995037048658577697769020281789557597592193152368840428142101761398452954444715640562259664981987695970864
117 5740991326363948121330626450422014732463355011374889800629086985246762696815243057850512405411027373689019064431690290759789546373367874871
118 190384176593048545847648425351433080229628147431616627750528682698176423814240703687480528438225880571604498192030414720754240835950344275249
119 6355855829451007758971470030873570414510370649814598999388643931866997643131958625149345453118728041366949536708126781706691185976496601705352
120 213595932458305303727369031313640755440208128781183037366005756507726401599581170200315067192220507484442014739176041426251007281541953392791016
121 7225444676947154345022379380092517743338999321227361928313690991096724686387485988072513283808120471049144246376157475531160208206680459157745519
122 246017570792856464804320014201734305819692383848539234673435632354978856627621950770939002684739279556591208352292284108744480443326188501036965120
123 8430925714653028446560288459960067522867646439537638599581662691804099470377911280142245414133978744685786485333768002252060703984359613066054215208
124 290783656936650095874121704319346972506834443743617409941579628901143032716561912845545043511849370002614915738385254718472481253328527623439685080536
125 10093195160542277489434017877942224053153475136297275571920513816947954179941937309052446694427635550003154734868961230095219376747629406523871942189316
126 352557520838684520480898424646490640802200507521700036086156361469197944012874880494289152000903058194431749804165007212578740161684883498195422115759502
127 12392329554815722753717079061132805337749151747423938243909625697337502844695964142855171367191666025348153573170753800794492419510157910625143245136059170
128 438305508268997748149927342640368108780730867723438303729749466722248557764290445935646761082500201803885791560552116963430002881576580980208226431872708833
129 15598454419264288804971424629353541559612299918693697330476358793825056596485130681010492809728631840445877267526339721144875220630182047375416114926667985780
130 558530435928824071633184530902975497386848253975931894881209955453911767356445654695210854726556842209020992828022098002677232486968523031193189276788238738872
131 20121160664400696276015818169683669124124675382279019649436749859647206898586017128383728972996630580499775891396401090207223235896823177801519297622538239741620
132 729257140907147214445242596446427184325871567829031803094387932820618958503322127177745657504787750368140953304344659292854573164286947479103863613992055020684858
133 26589531493761545118449976071296454887597325852719867920748619835555746415113843108906256413253816417548483263248488129258267477623151535460767864134863186780599460
134 975268396998571237225709198956518242749081244161235288477654534952485822867585379239733439976978365753935670609370981010287258111686408116785280018111598388573299879
135 35983425419940128489562557318878884032451187824872609067656101909194322985194366575225375252823031808281812485141889789117585730695764859625941835708202249819099400979
136 1335449362549140476400083083613006594407485676256568636216838029287779731933499053608101634501640462140928293300185650102874183127514018468349841127661755097395559528033
137 49851802362231323133898824883693405849726445050469143575582291895951295284850393388560773185119717644289915086728516148786120997256013113696535651348062584016682979980096
138 1871737872495472096230356860432698845235566052167654710348656191182337693279674226674472397769438779571004063136596950672407160433175591568551311966324571075999279927883886
139 70680949312700471982750416653880574455903025394205784421529414690851454240060097048703666499024591842177316401482726862816400469471005129928136378285889087861333833500405246
140 2684328167525221894523324057025014370815910097643926020281461393568179045620514370243372258059814484785940253420342625718056607814837498027857223717405956601995714969282982521
141 102524504798368408677982084907534174783778856134346881339803262432285987910635938721089903762374888133403138899910592652955096826123924252946359827023253207528663194312607282832
142 3937873620545933086137985166130705188220139437424735989283570358512365504314473541420123746479654134480912908417436340379348515009399492929069441253370031199346847528682298386417
143 152097230847222469847440757570844753562134782173140243044973210687279034924968601331669407841952290967095320092147651743200537625388653549043048688070407627551867709152399974251160
144 5907312202232824404603825971993769842341267577283853281583806506467267190283512413682426765553506091793333035140054223462115393307914734760098342179638207199880853167368663058450069
145 230702070143591620287502462030340466137594694188085892485301930245724551105253524921777976179386803558263914746750238266995471316711774923396592506593017385833085362490236023357398496
146 9059205157503595504527255300480752301443505466830161088980211871939063073285311625743329844516238259930710253122168962083630551605575533141453081721585817658757270223777032671704185960
147 357676191646200716165128082805937046170208436204708953843992665151994033045781725752019493613516729207160043542759233859734042590385192384025685544830944508685679252833504791218865908095
148 14198282498309724099330706142334560752866700379172286546268113360275345486274938130384480747270750212779531228726050810486048515849317838215943072761984111949938722435343688327450342060722
149 566646419074898565432820239619004077484987772922006549988416093158580737677219931984897046963100643814522936538367213250096788845421318369256017533774034744713401871644412354118402700708416
150 22735470901437824102938118949671353037034353255705946844926085572907668075500171123410808266282028256905520721371872698927505475154547388261635234775205262246071309821973732227739146128564953
151 917057020304101333653065461835447853263771737709939614616942684387559310488607983191797648195684782908096277985718936304663632698948031491115724529760342485437137928376552762087606310347927170
152 37185584394487332728658868576899935380882689240432069876404085993132411292139484603528865429890725181784688905541544566152713211704351421311761153955840825027104921731498039210719018155019195635
153 1515738428458878640531589484288795182364574717864855082164979420828555145596076512823561467030853664625147666644979621743048919204127000806958491794035113365436979395289107900366197992170792184378
154 62105629835477658784366690088082976218936746241408465318562499967581669663338149205724503072205210216819914481325514904495194715080770010439521272649914595430978664244816756145630726690136796161636
155 2557882556175403844810223988435442613289382900364044370392903964000416723225305239676533012966507397185310203889097116912971445309040393045442463121312474845349375903947050898006955571829104428099084
156 105891034511722214944178269048580697041940144294949446173116606173919511074757882839612000139924726454863852320839157839440145025829691736573018314836920325635133250600324113205765028908653655721452090
157 4406085896752496210389108626263534410456628470701501516084948373190273969776136081606190233211426358630227737580062440372244448711964734900958730562794662573635485750151282381618096106982420426843947056
158 184267308793399288263137791363581502923108907032703575250137490604569223983721944942018425576725768089296888278226599592541766288553100403781410816919427860700615176774821763197460726224743892075491276359
159 7745184163821688616817863037889337022140045175485973197005432899870530549950124140927912661364660518447575777795235901662363117255523353784862501301185514690892073087096505584000888699860700486979703041884
160 327182486995714011406925383931517142965217737288895863531188510862336001627928293659414227805966073808019791246305689359858450536014009356713071351964502801499865976990241240034327131744069468114769221850586
161 13890250551748506479113837657162527317618644947627748626239493501802402330788881721609660142835956116076964848914094811691606878091098392272729199432790737869128475325984824506186383776199132958824989796226516
162 592623521167251655065476688498064810601847771354863139606136125633483704811646057717710961010921925160591925840696065635883239689230401226608569409901672443215276939688763561931891892431653101511956946957196349
163 25408771388821668502610719393767791518075107089882912322692039152934488528753967727878644868907681026730818262545429364168402266095073451729839769096116196469280665586689425924862649540802332605147075485213025102
164 1094741995672070194678951065648183519382751119486080054141961987931115849028796645810092275875085776512420546871072505099095083933126683958759220796310578264095880499504188560739063536126495910205449247086603463000
165 47396986403687859747346326375962418588581544972716681803847959661663275078326542335771079003094297876303179578125893240408441168704384950125766892558427644837700520183131135937625215291483596636220748898905771144272
166 2061997682575410472987141098411255129657073772872433121143990775784062053508546216991342921526114027482467160415924050391737122645553208943029607920139131069441932664309729230502954440238603106496676611305701382083145
167 90138828612882602503271878328729996216180818983032281047213194397939682353508933402969353992695653263853050924342807933278842267492241440206360379971746305011196597402642699537959147782130251802924556534806151592270216
168 3959222275777125598247548125756349564076817895260265806030799789202247323704051069850471493086768717937737770332652640333987898191087798545600191265450995334717179769928471184337111507351124387074735419833859003568794579
169 174731087627780850283863693701318270387093697457717949206081020683995717084973017029468088114328813793959316040382088148378107622234544303981013172927319170334533312735476179715904670598570638540092081146672505780024649982
170 7747846721683882222636860999852743200791780655262086026163673583429224982103585839064212606683749335226817639894900026044625693386968008528851505993721249060492408577060111329647279304598094970736325042709768850041293912494
171 345168188223021037351012263030319380301743981286369148043371475238771357559831336630576597264584835745721691319191055665081873803163113373871474383044552809396450562359096719607212386627772462289240768760321224796635625400397
172 15449267745078523910217668150266744798324420401832336526941427224447526678244320681875766353748632649916913042508531662576707240169027892300894858173963318395552320048717828432766813853920582525248056189202375800503507096188122
173 694706006465119239178508425060733493091923844047665482941198881309844420255617132048749363197176978006235452400845247884588942696897040894473879226863324127836915340385894619247154053792058800703610544992382907107295114561975264
174 31383326618084775267418977820309596494307374059376730738983056344747640138939969875153717749575654594774713067965329741136701960121434936553809178095019262569095745512345944814661625763502840740737724657584603101260198493103631713
175 1424264163339595259435777817989595730751947025733926296338942292160654714828973751249761974273870025261292924503301114674780390803436869915952983077474394016956113771047169124952865367248423306936552608397133908306517549508681697880
176 64932895200679229821007243901117318980258231441642947581978418732839448045158169569674019700414422142019762561137440243427545315163269590367497892801217260355173614131730034152835862252442739675601729709786345798397260288449460362173
177 2973793197955834715844792228062654338689813540520241806244160661677378672127010006992828331475002265726894192413787289430150838709187499784549055818989048454714307522612662161918631595760492259275538248705723650005965147076872886428468
178 136809980713664257539969295203112928461484588914454719574389011396745748902464134508253231090523314939698510540503120068302660726578262443876752099572398748602750849023612007332383109100256089694731381665615310347840831847148865674019240
179 6322301248355064907104858713110714937634851538722539260922787632400287642082089719363564138434827299420788378411476996266654630217416697099474707814598849232144521436253445390839984613568257673870666691099408522115151556289939812545966404
180 293475908626374280166151292896100552056970798970661656279360931391742690509616856803313003435748149374610880670241337728875200663091511639045357635547595391418969150726136308433538733021208378389436958711632000507087062184540840860819835015
181 13683562751749477559976123588618186275084831996677477879880220029487437741917038485897183255451161383741142275078510897714477804841340985295776154014766893121613266874553144945251311043024304145700072809580658458419960297852567072427870576424
182 640833328080395385503412475825804335542829610481867691440770107884466730430889251143048293077377739833417056220244588854475180101837824703700249998585762570138288134207512745130315349242274458932013222848726424672741399725692292662537999797754
183 30143937504200709380833138931809662938557588883814273358105963195687687954675572706885056366851971126506655355640246893410192529521607221671700839276850901617160704991860859371823330506664405995135820579401251070729211184503409345821297485881916
184 1424143616379414904680923804519507371355732433195582712387040618998937021377711799166505978886722863793630722720823807166286048828285198725679620425039789994789631477622577042577950443539999660479957090619039629136804234490779816497892967246154580
185 67576632434992731563546137890480539545897657221932100894173655180655852458684215735072115456766307054677293893800714678022590955242943831250553850193026100083019093691325433344204090844340664471435624355351256618694979830015664628600036998744347392
186 3220463607282752758238440103372177171182232358239950025222502447284561250559694670207145764587162145304022492589936234632939547458480996210154388520482000359687675097864045115868810585795453924023441340110179090295177358489073362783498816029177001886
187 154137951337544580987768967913363537554241638681104769428131763494770829653345853236486931319255150486363290191569219847428982392440389729664052360028228368135163155686788689736636354732205699961290522338304774638780172365322835662508956463622352174374
188 7409014630421426320504117468619549176693055742951617954866980742981391878092580155236287032077299653554745611655052401593288773065995076937930610355214475561708573071366138419428075882438951815216564019513452142677888887619862129369051030181153892687425
189 357652654739416877111520841702456983610989921133508289648969232624959586463699129823452557842551888178556131354296776993396844103152041722692248028697101886922161996169663156309474197090401402353339955434618112378713103858908187083399161214737539911425311
190 17338164968739996481389079836619513345733674623428222616638499115135931768518129216783442739929318169881633494958014599420707781616082125253081535587370488859276092989703151340847963422869163173141855783998559561281037255353471015258122559644475118418247798
191 844065461934890364889179792759807797870033614487861321305920132912842958977899265916058305839207602517517241512693343593524349839477601342260062169736439358136650777142204729776082008996928452099912670561525339449424353798756754167509174764062410540679072816
192 41263987200158872995599071407701243804938648013354140732591901849764083390352853128662666393718851468070551612070379456625377360284328966993632451943414623386605393101841843145252078207226335763141691484855870468065619268977236129595417669649443455770963832963
193 2025718741113148809081289504705746383647571062306454164272399653331177107818947810969115520014270993241481449309028166951816365031701240616531138137837865187772054356251252303019085956046557667304149519920413517587067413418070720882441614907651224499092413563328
194 99859853673113265422013678432134264687327192516868689474016739933670644103246831731113279794161767265161643930780780410933886179020744457061878451842250190346674205053337636349763142703504424657848764674298102529459781680500811911068642038569450696413279437147808
195 4943078953422227019869174951484634426735423521717480196802766857961653855823375352138732906318213304502310376862374239006685037871172592771920221236943322632194421240525097364909934051537134375678266572751092530857492773987888423075711183228920643627903461310647240
196 245691494151545242313827760985486704037836587017166880994006167592294370432201292017812113450384672725968411884750091305270443416094446156670389862551992736186469144642590021102276978656432064574505424062771732066107512090202720084507806603916858437562652973235733591
197 12261958622204387716979941908627932666080277509711126807673621789524913118319449533083664852309262137912470564838736234339268943026942188597869008128706865637434061960627957425117887000582463837669731443098859663336443556839220471437493797016389087556434072923218056960
198 614466213019521578557969578655593047304828577079520401425579223891389215607616338244641085894868025730224763032009822904212300292146095166296319547920996645431788311785786023316976365905024611035723120507551366075615244586404552478407178520257173648847781333506825004182
199 30916902640890013675239599793063179156039286391674069768573921639515028088474776509163129525276391178844005020179631807611183005113836301825715292314017432726956164006156884939853340524895563010382398512617252646371492377468063096727203258436832278072299237433396897517986
200 1561871194048425448687922941315430102171691578852890221393297768083981146637671733990492992591348100116196354700325918128264504981829378896078967356037222783879638743770307474794980750164415396339412370232704440391115748244144924472955707843530384483844908693534294282901108