1 0
2 0
3 1
4 2
5 7
6 23
7 78
8 311
9 1297
10 6200
11 31747
12 178703
13 1070388
14 6842898
15 46158435
16 327718768
17 2437732593
18 18948528721
19 153498234770
20 1293122838953
21 11306474635818
22 102425551817363
23 959826751122645
24 9290811889272509
25 92771812680385087
26 954447072777977556
27 10105871329518999590
28 110009632517749788555
29 1229996586040522403963
30 14112483578903863345801
31 166021918499071748407962
32 2001010469578925417715725
33 24690846861460071706132087
34 311691755715978100851741878
35 4022860043138797040799696482
36 53051593470771133378197442968
37 714437381196660386266328256024
38 9819603843363637270967091554326
39 137677222189419638783704656309702
40 1968132354890063907303661121049935
41 28672591557812418015970109411704221
42 425506538081816908923114951329401545
43 6429652544153087156680950776056015406
44 98885948038489262980055434947346632497
45 1547316725180707442220991607281006082427
46 24624111079722760911770615040740425687957
47 398404888324058629788385666550708830288769
48 6551247878157483494144039437984053648340143
49 109450379128299575514385821452415011733232599
50 1857242687710782704385921587426420248952525444
51 31999841862785407106453481000682532888246994071
52 559666711771114161398761032571345470705777485546
53 9933287905799190246300066941380285396037703722239
54 178863773973570539497491486714716451300816686487683
55 3266673508805662100381461022485250403829837665975972
56 60497190362909145737334694167758065771176387279164315
57 1135812824100938284759794662618694250458809938032469664
58 21613244474002552711730919687691783084790023373368982260
59 416752062172115437788143596484090461112143618792728579739
60 8141160895558396274891617234791556755166855847272061484688
61 161084954684819192476346134380300149076796427766828351130316
62 3227720200173022469600990477914580906657951865683800506112274
63 65482315082584324523114735908079353782673532034154252242141566
64 1344797994979366022924765341139650386589288968900817097197060658
65 27952144503522302480117366790540938014845520619484649465675544622
66 587923539688209617289060082257378029546056370216820243777718954838
67 12511203614190473532591140901896010706340324822718246800065239252218
68 269325177990412760873784122191388717949593930892916954686695648353485
69 5863860640492375625629320852949765751073971787619379117961933130824995
70 129107170702432223125405603032131264184108034754178205172819914045510412
71 2874155587397635734224969020860103813606462206489229690447815743996196797
72 64684223486754536723968413080050986102460061097243984620475776764796870779
73 1471470024441636263375106887068002289250028441328084443335453980865195880588
74 33830459623296793106128895074038663684239756180519887586605327421858004667236
75 785973512805722006444870950254747227205579186948976504555512791364158958983633
76 18449862353557530546185466928463738030116367966453354943429214688283436351539369
77 437528893475680804238309329822506296447295283767223809986457316723290353222467102
78 10480774170081648824575828564312688785394566648978202542160532905415352589157112609
79 253570676228382002560184835479308959629378265000659001124809890667253972987663487426
80 6195424930052654965273996466599501496005617155081488008985460678162876163769738235717
81 152847461225097924796062464687078940752807377187462065883103835203103077675777358323371
82 3807240575789511270134232441551512237238583112051236705671272158201802415144259098224258
83 95736703694559951201407194597636563232030436962267563149647211150350814349571879358318767
84 2430048460070272255834174492462509130902252595598635336618074192785835158478554143138513603
85 62254834548401378967953751437320200590540915322948359330545552495325608051663750262845741936
86 1609560715431167884651895574491319694859758673766469936775284233555365156150261334732090292086
87 41992648021997302239307359259958889263075952658098675057142348889261154817187630478588028991647
88 1105419871613441181089694858092560741912005865852546621771198996849504299413561338031401051372743
89 29358025311002684119417686796059040140213038411092259338550065787786860100035353737738231897446085
90 786557322907738502578848995128903372118247573851074738841360282621370610764104956942580166727085472
91 21256765726817044838767439079575632411568987832228809824523500553554320297799194838439148035175634580
92 579411945069237947631052602182177231111043340933864607577813877082935322866404111312548010955589634481
93 15928034346942033608549608843740589982949868726420056531623315511835725836321388611947523786859130385198
94 441553423143442988229364237873803144050193784055228597978134604785719177843071180735788407793154398947033
95 12342789141349106023912303455951626833165696163161254009879699053940724451992655846955575992785106606630936
96 347869028243736502778239023417219676150325810679171441743882075382668974581306119189557282835400656540008362
97 9884501806516044416251325554458930207465524767560053618844059687342375922491295955995625515847857023537057968
98 283136111876256840299939993201286357349812461437896102619103195765313401430864827057448145942534004413993888804
99 8175282966899334878058993071520887582478204611559658614398876673020586873262045790339383311071412463033668124585
100 237926956383824168293953844206936039131818348434128057509387462519601044592381430216526692685517421495752518796251
101 6978864499192168711148463568701733405641829460261438781526080638733733565784732598265520218588940244097058820408375
102 206297385004084244326681214888432104976282307643888941217784454863278797406995185668504670221729124483057122130782073
103 6145238183471721113453220288661818932085447426508383399318794600408791812453151562716608588486979352312937928091499294
104 184454206930994543625144857489694644076005457171112013970726547645895049848323086048786888575688318226852841964841287962
105 5578438514658683948921898756072169034819075817190678277204355418967091349306605780319101133631462144041250223191925160270
106 169973392932655701538322035947190926829891727433083815944742032284854257833187262087685129917364605248158270370276578006800
107 5217518109885623257964958448525466976358255285149103088675225656199448789672376786497871361348375368436903940071567860366835
108 161336553942457558771675907326908086585738487927287446613860340631575996327878162108278044630011364577212052270936782396136167
109 5025264947518970230127068950751695851628181054272512986162640146151082996794248321211867618913302410516684017041655526325708196
110 157657496370487085947055261022477442764815117289582313540076949296533356466959559632872483892425780640454671903377614363560674552
111 4981640183603999362034881939105546814517255217753333032610977286590435514644165731127770347804084829825561505573753453241748547538
112 158527727354460489395456626983515376488360853540158303434529055480408021162454458255022575418714634965681807521323277740867385509549
113 5080270169505687273800049276160372043743797711033589189562235524479957593776397755448111385740050304784160278274162133533396806416577
114 163942324995873780767165266908088172801756410974551744123348923981104176456015233686391876615189661065476760861731303261244437315308735
115 5327120645986138937526770345681977994436681679139610844445878425144396142485193243605017037924509482117249571827863446193128883081708198
116 174287414694416417385225307591240995037048658577697769020281789558036916310780357130229657641817600051666758343036665729548317416310716289
117 5740991326363948121330626450422014732463355011374889800629086985249149537032047342508893661766495593278771522721685059647968242712511400084
118 190384176593048545847648425351433080229628147431616627750528682698191623909726917126220508131112487129592812812284261121260956817393299512219
119 6355855829451007758971470030873570414510370649814598999388643931867080797817576727053609785982035841274046804958546604236646447502765280491190
120 213595932458305303727369031313640755440208128781183037366005756507726934315762070397449905881214946556670771120538783839357921227005672553817697
121 7225444676947154345022379380092517743338999321227361928313690991096727620591625055331511323656644592389216100115077084869785918269366365650772200
122 246017570792856464804320014201734305819692383848539234673435632354978875535658253060553852496497686109517654622249786438727020621437716482973350356
123 8430925714653028446560288459960067522867646439537638599581662691804099575223060346356071761588542394800463231057793307844307475202986197668994074723
124 290783656936650095874121704319346972506834443743617409941579628901143033396099271783805794857728457498253095819998938701379319069547866498781224301783
125 10093195160542277489434017877942224053153475136297275571920513816947954183734891849956104115819158657353336391988516067797655645036248628242579692061449
126 352557520838684520480898424646490640802200507521700036086156361469197944037598647133597917400149771590950661614596670874341379597013456508982221125638221
127 12392329554815722753717079061132805337749151747423938243909625697337502844834862663631031285253974054794483207953028488521280050975687105895037571207362474
128 438305508268997748149927342640368108780730867723438303729749466722248557765200926811320710602897063978975598083210222758262657162487535637723700849397568488
129 15598454419264288804971424629353541559612299918693697330476358793825056596490278581282760685725051455496120986181823917187708697438779077932810835195665047596
130 558530435928824071633184530902975497386848253975931894881209955453911767356479586331278156773270455931859300453659915867456118979559811618065067274355131078122
131 20121160664400696276015818169683669124124675382279019649436749859647206898586210191496247685837143291585107729296385421518318950666752036666219797957141045345703
132 729257140907147214445242596446427184325871567829031803094387932820618958503323406681930657090440091233496888409711434768449078621206235215379642743712640509425605
133 26589531493761545118449976071296454887597325852719867920748619835555746415113850434309316415070637151503755624290278017393547289764669315837996028117038795837801396
134 975268396998571237225709198956518242749081244161235288477654534952485822867585428049742668937506340679261352715366219679643102326970517165973645799754839265885311606
135 35983425419940128489562557318878884032451187824872609067656101909194322985194366856386505083776536128254525281462701606026345905984518904043013525595872475070075485461
136 1335449362549140476400083083613006594407485676256568636216838029287779731933499055491472061424446034011029995920009089401666312815913675488489494482505825143972832194567
137 49851802362231323133898824883693405849726445050469143575582291895951295284850393399475203789649822284997183759527241447441050722128634589113618293352799880861672780912557
138 1871737872495472096230356860432698845235566052167654710348656191182337693279674226747966701673504837050634322458324538047369252731575115926741095055726675126133105082705022
139 70680949312700471982750416653880574455903025394205784421529414690851454240060097049132117733131805895805402008484645934326392298021746769752885673081973646394712306670448382
140 2684328167525221894523324057025014370815910097643926020281461393568179045620514370246272244703152576559956187455225159083718347965445928807470428222509942447475798646493175170
141 102524504798368408677982084907534174783778856134346881339803262432285987910635938721106909306973632956314154989366257389313487473152804221794095507222187852984451979789964469895
142 3937873620545933086137985166130705188220139437424735989283570358512365504314473541420239437014788270663072564885256835278419172123763924131465396301913452118468552477438735740989
143 152097230847222469847440757570844753562134782173140243044973210687279034924968601331670090187922695343635098397057760350435143820107710716257718421728564566808121597922119653169426
144 5907312202232824404603825971993769842341267577283853281583806506467267190283512413682431431030618528986850830527628901507398812001730217440906543727349322572537472700465839755039194
145 230702070143591620287502462030340466137594694188085892485301930245724551105253524921778003853994809195511158592172993131725982196880507557863514295948192388132037946950072187083165366
146 9059205157503595504527255300480752301443505466830161088980211871939063073285311625743330034680659087441838083039401539940447682593745256619708976089583005102977702542613144722444254512
147 357676191646200716165128082805937046170208436204708953843992665151994033045781725752019494747901925406211892900015755166409946050470542930730165030265259341595765843744103219607826117824
148 14198282498309724099330706142334560752866700379172286546268113360275345486274938130384480755103921404026334721631878299609418602719270045790234249291616724702807752665316755737322384089118
149 566646419074898565432820239619004077484987772922006549988416093158580737677219931984897047010088203709670508138172729124411793150999768345684683798887682581535092441490177684805220550213551
150 22735470901437824102938118949671353037034353255705946844926085572907668075500171123410808266608062230063656331302250364907448912016781237450490622053747679795397759008750014058033261798050232
151 917057020304101333653065461835447853263771737709939614616942684387559310488607983191797648197651269848631636748148749387302223293037325133102963640704535447529241110779328701686021003612171814
152 37185584394487332728658868576899935380882689240432069876404085993132411292139484603528865429904435521204122801426562537943136902718641224115039192995018197863353094477331815438122821710323091283
153 1515738428458878640531589484288795182364574717864855082164979420828555145596076512823561467030936808276919164290341480830725850961915859269608483381033248194644921851921442370587859649290444629263
154 62105629835477658784366690088082976218936746241408465318562499967581669663338149205724503072205792639567619306287523670858745700118592719811528870884693013239166726740399583514634109922506705816319
155 2557882556175403844810223988435442613289382900364044370392903964000416723225305239676533012966510948117713787628386452085824828967806474462013738624061864255036211963243793616653135930318072202234138
156 105891034511722214944178269048580697041940144294949446173116606173919511074757882839612000139924751445612409112565850875993187642355815993575294665095207332282832863997989267254374614015280279770856235
157 4406085896752496210389108626263534410456628470701501516084948373190273969776136081606190233211426511801660222907080233715188975220394433183596427080715463802717025020637521151448570885059556277624569788
158 184267308793399288263137791363581502923108907032703575250137490604569223983721944942018425576725769172271772925246671214172290612732018514304611104877469041704455459970585492637041692424566617571561902578
159 7745184163821688616817863037889337022140045175485973197005432899870530549950124140927912661364660525119994343844189498722953406654105927108606723666730673759923465728790567999828900531991545850178905771915
160 327182486995714011406925383931517142965217737288895863531188510862336001627928293659414227805966073855411715187950474082112826389266039825372185290348236762038519024894552801512640091108774587470198130131267
161 13890250551748506479113837657162527317618644947627748626239493501802402330788881721609660142835956116370464955758621786790547049693703350934679401911147225949836869230313848796705890090181724700370172566322810
162 592623521167251655065476688498064810601847771354863139606136125633483704811646057717710961010921925162685975680361706007100227245228234916177965907002843285529104756833883783028996220076042826462382497599322944
163 25408771388821668502610719393767791518075107089882912322692039152934488528753967727878644868907681026743853029226876327218390269671971711141388454229996565062219437535151315105683234691602324983735863700296072202
164 1094741995672070194678951065648183519382751119486080054141961987931115849028796645810092275875085776512513962056707686878273624585849144645754899695934196948826340504566289713016422539605629010584966447078587742565
165 47396986403687859747346326375962418588581544972716681803847959661663275078326542335771079003094297876303763991284062772098301107997501952984207226761796204680556363198780726808090144255997159499095187282332199182416
166 2061997682575410472987141098411255129657073772872433121143990775784062053508546216991342921526114027482471367178122802412290688299584099749098450233258249646282561938212236170145902590968199708178919023493264954222063
167 90138828612882602503271878328729996216180818983032281047213194397939682353508933402969353992695653263853077373465354802416983279188869886735701491137017672309459901459998935615788569220061985861609450959809863956031565
168 3959222275777125598247548125756349564076817895260265806030799789202247323704051069850471493086768717937737961551980396298308306510614243725138738957027890254867821430400867040137516200036286848918458471608503059084735312
169 174731087627780850283863693701318270387093697457717949206081020683995717084973017029468088114328813793959317248560388039307870616590592309903136494979563466366930307051357436760049801540064696548556183855050121603066311662
170 7747846721683882222636860999852743200791780655262086026163673583429224982103585839064212606683749335226817648667399507144725884305329243582074426667168276976291916564751771980364323585438224006897577254673695452306960098852
171 345168188223021037351012263030319380301743981286369148043371475238771357559831336630576597264584835745721691374888368178770860978916540279299628986015160143448434578113301262342950906554163762800047510858929438230092343940754
172 15449267745078523910217668150266744798324420401832336526941427224447526678244320681875766353748632649916913042914673832196348118727150267935768464794346729152635581844683517644971936550302799449553578153368386229823094504216437
173 694706006465119239178508425060733493091923844047665482941198881309844420255617132048749363197176978006235452403436304347099437951316423696822158674424634386824098470703037196130319768150948171632243788067944546498599271461195715
174 31383326618084775267418977820309596494307374059376730738983056344747640138939969875153717749575654594774713067984303457917312843978434245827272651001451131986220641508377029306522697405680732929584105314433056304686459535390984713
175 1424264163339595259435777817989595730751947025733926296338942292160654714828973751249761974273870025261292924503422737727626109661953364538883213104966004826878998989795690518602157465914783067280371356577228609726516596645970906290
176 64932895200679229821007243901117318980258231441642947581978418732839448045158169569674019700414422142019762561138334585638840998214899781579852946273320226685452997648557228919037728923129937577964986300208562682301104154609284230216
177 2973793197955834715844792228062654338689813540520241806244160661677378672127010006992828331475002265726894192413793049254189890474654207922590264007735880058979798750470646456733539898325150407511798232397604423184474720254666595735727
178 136809980713664257539969295203112928461484588914454719574389011396745748902464134508253231090523314939698510540503162597810181682978762154139059488065102644515535378569897548017069242481619331850909167203835129731834454803470587906873594
179 6322301248355064907104858713110714937634851538722539260922787632400287642082089719363564138434827299420788378411477271445880422377328508454019989540447431054933388041889527411520704860241095868247243214490327354547647512734092557185714783
180 293475908626374280166151292896100552056970798970661656279360931391742690509616856803313003435748149374610880670241339769069415385044077610863009112005323612165333761827171009391110478499111658863851720126435171773332834567687582248031781869
181 13683562751749477559976123588618186275084831996677477879880220029487437741917038485897183255451161383741142275078510910976046259304125670661949944405272087147195371683532607285805881207847487783928351661401048286785169638386460183916856486336
182 640833328080395385503412475825804335542829610481867691440770107884466730430889251143048293077377739833417056220244588953195669529972163567029112483589156923186731731913674340577258964339285836629127984673347549632755418276820340670880473845755
183 30143937504200709380833138931809662938557588883814273358105963195687687954675572706885056366851971126506655355640246894054818086487208928773626303200464069481878738205952591648375932012159902631224768930840596391941152699982603470451112868318862
184 1424143616379414904680923804519507371355732433195582712387040618998937021377711799166505978886722863793630722720823807171103958564927307797103598812049477972223982313555071605098927908828766961699831430474212772449621307630588766787594744521181893
185 67576632434992731563546137890480539545897657221932100894173655180655852458684215735072115456766307054677293893800714678054192980916550079814636672760083713100985836592909070272991751696090917210734055518152305896122664675171936133703041927750991990
186 3220463607282752758238440103372177171182232358239950025222502447284561250559694670207145764587162145304022492589936234633176677921410543459557455740945787191916567579181013027385294574898700211422830727223502156876638339226421971896873572737171775437
187 154137951337544580987768967913363537554241638681104769428131763494770829653345853236486931319255150486363290191569219847430544745898645502375848166827341968665343852964839978594530257112863062735004007695285783444287264796472433825123182675936500551418
188 7409014630421426320504117468619549176693055742951617954866980742981391878092580155236287032077299653554745611655052401593300542509288575471604589306853583022643363885535952951025610751927029570616900686004323986573203131947636079510866639928532960495537
189 357652654739416877111520841702456983610989921133508289648969232624959586463699129823452557842551888178556131354296776993396921989906752545896598582338679882850475364710241765487366161632533903738992878519890216209274832463255812361949116633886034931478538
190 17338164968739996481389079836619513345733674623428222616638499115135931768518129216783442739929318169881633494958014599420708370632897212690974394810144108998808790708350821800754306263834864222022825950939916449094064814268116019662225011182254499381238632
191 844065461934890364889179792759807797870033614487861321305920132912842958977899265916058305839207602517517241512693343593524353754476075486257792670256312782932172988374091970666895073893867975459274790979336100272926973809192227577242734259244343029440715673
192 41263987200158872995599071407701243804938648013354140732591901849764083390352853128662666393718851468070551612070379456625377390005555588681138281877071989838497323862635237892735180927311627431904413219325594422685218208852834776277185703427718370683655523287
193 2025718741113148809081289504705746383647571062306454164272399653331177107818947810969115520014270993241481449309028166951816365230104005155328076674582394470546602194893954481390202887193019727599663633006110119846908321114523074288902281445926404802136803769952
194 99859853673113265422013678432134264687327192516868689474016739933670644103246831731113279794161767265161643930780780410933886180532695795201332433818574173689519447047302786228060913212709092363906012253268069996969274252080396967021865164349917997582637856450048
195 4943078953422227019869174951484634426735423521717480196802766857961653855823375352138732906318213304502310376862374239006685037881308838845080531743348691331069008945470064492364395031830563011737381025323439672639467575175544704001166859346068052451959870545090806
196 245691494151545242313827760985486704037836587017166880994006167592294370432201292017812113450384672725968411884750091305270443416171982699186106586602987844755507053429450992059454733778646743359656552341242548436957686482313199074538398230495028600075735432338267433
197 12261958622204387716979941908627932666080277509711126807673621789524913118319449533083664852309262137912470564838736234339268943027464206904023210578626296167849053450359738495809936318981252820230218943156739787191828291133792316521999123487994190333289225735031777639
198 614466213019521578557969578655593047304828577079520401425579223891389215607616338244641085894868025730224763032009822904212300292150103268112636492987651417388956138914378139514335407164879914328040122335137507610858316010252042996495022014654399525532819082047392897042
199 30916902640890013675239599793063179156039286391674069768573921639515028088474776509163129525276391178844005020179631807611183005113863399998616293497137768925524954444166885645760014434240830732218977677497935247402690712408302192230007638280236106276242341481909952900334
200 1561871194048425448687922941315430102171691578852890221393297768083981146637671733990492992591348100116196354700325918128264504981829587730257598117416671052150032753759791380381399621490820807105589709331355385091569768778589509254346261049955134110454976293852272933326245