1 0
2 0
3 1
4 4
5 20
6 86
7 409
8 1988
9 10404
10 57488
11 338180
12 2103378
13 13814202
14 95423766
15 691415451
16 5239857008
17 41431883216
18 341036489096
19 2916365967707
20 25862060748614
21 237434856965694
22 2253357681164288
23 22076002386446896
24 222979432604192844
25 2319295160051570620
26 24815623238354274580
27 272858523896395965901
28 3080269702016544788876
29 35669900968540995598444
30 423374507252311429180706
31 5146679473101628215370229
32 64032335024906697501212112
33 814797946422846794457255888
34 10597519694319520565916059584
35 140800101509777910795412913196
36 1909857364947399663243558411278
37 26434183104275191233224333238214
38 373144946047812522899123753940730
39 5369411665387345916430667545430903
40 78725294195602463433489785135518456
41 1175576253870308806183910523750665096
42 17871274599436308610113983339579881668
43 276475059398582742031168571628582999655
44 4350981713693527543920428846587388312354
45 69629252633131834798978569618620293785978
46 1132709109667247001454088660943682497081776
47 18725029751230755598214341766519278106484504
48 314459898151559207709925455842866642096883512
49 5363068577286679200170418009924302122321289112
50 92862134385539135219125605215626006451657401032
51 1631991935002055762428463138263042931268372243705
52 29102669012097936392732252018823840107035946812884
53 526464259007357083053890405635107119123325732223044
54 9658643794572809132864473848313050710289208069405326
55 179667042984311415520980089536512634690054371251680945
56 3387842660322912161290741510690781487370350811157488636
57 64741330973753482231308290221247445403146761839819744220
58 1253568179492148057280393313241374544961985898780450423344
59 24588371668154810829500472074342127431252918945119550258836
60 488469653733503776493497033470892547240950507930040934020330
61 9826182235773970741057114194619806215444859007660475285638386
62 200118652410727393115261409617121546308328214990864853939423102
63 4125385850202812444956228362151470120857612456732446945936358963
64 86067071678679425467184981832631649574543265913560864204886004672
65 1816889392728949661207628841383848839930159049956813765581665980224
66 38802953619421834741077965428979905298562081691608926426426352980256
67 838250642150761726683606440427002141538943596526791836066617364127699
68 18314112103348067739417320309014267149621571248458220519747616778473502
69 404606384193973918168423138853533109302809534147775355767187490646833686
70 9037501949170255618778392212249184515410177157470932328314416105152008736
71 204065046705232137129972800481067353099561641733362394893060061324675597248
72 4657264091046326644125725741763670901941701262457044728108031988070539829188
73 107417311784239447226382802755964166677656911456046934935716446495503578641812
74 2503454012123962689853538235478861110199529276087824699749207219054669243706652
75 58948013460429150483365321269106042029367393029979305839243087384981370050280069
76 1402189538870372321510095486563244090226853073651532798512239984486280883960616924
77 33689724797627421926349818396332984826157327044619461165590540296765405468506624668
78 817500385266368608316914628016389725259167665608740979109508969215697888923846531994
79 20032083422042178202254602002865407810713426918427316725411041791688666927847000622029
80 495633994404212397221919717327960119680406863600399950835151414048104875438680301301832
81 12380644359232931908481059639653394200977198526200174972106652524834042556279309713205192
82 312193727214739924151007060207224003453562671527378515968509505741976847101866949780529376
83 7946146406648475949716797151603834748258520860563110992348471335892337058734865265454395196
84 204124070645902869490070657366850766995789186717950254174541196029870751232528912109545495014
85 5291660936614117212276068872172217050195977652980184690794629835283375645789145830199902867262
86 138422221527080438080063019406253493757939245071806165864235893432545810330716252390523233541794
87 3653360377913765294819740255616423365887607877052399844110887383348361007852614615917024229159631
88 97276948701982823935893147512145345288256516170323372350841691909618911007402296322339957891969224
89 2612864252679238886628174124849254572478960418467098271071826139555642457993275650716697754407874552
90 70790159061696465232096409561601303490642281645885542642914280296920178859083991142974291996250986908
91 1934365681140351080327836956241382549452777892729332277693706902800465060787804163445923087425235683743
92 53305898946369891182056839400760305262215987365894735196900446079700966775685867082809108675162576094266
93 1481307194265609125595113622467874868414337791556962260013297404694059537553434892097973294693465085482770
94 41506021775483640893560238360137495540718215701190869678213389663246689663374669427951995071188575962517072
95 1172564968428165072271668828315404549150741135500316042944849071582237305120727665994388588486390544935263016
96 33395426711398704266710946248053088910431277825200439734961569289595741894263274069771180584953252529922575600
97 958796675232056308376378578782516230124155902453325107017807229891728912245661724140131712269044063130998568880
98 27747338963873170349394119333726063020281621220913817484355434901281620149361614790280130783654677272454841276432
99 809353013723034152927840314080567870665342256544406199920151360745545573096562033215407853826732459136515458292593
100 23792695638382416829395384420693603913181834843412805733133607131320614493089791090758638836961191508667349976504996
101 704865314418409039825994820438875073969824775486405316843011984299810235114887142014308272556476157484370668569506420
102 21042333270416592921321483918620074707580795379676672003651917855784546368187627453168930549104325742250789683132418886
103 632959532897587274685681689732167350004801084930363490126936218239747838223709595730451699167349533784145371107472416073
104 19183237520823432537015065178928242983904567545795649452937558988576224718389685570136870176144882555919004377492110977204
105 585736044039161814636799369387577748656002960805021219106363726776711589929526505134375832952538798834855344209289827722900
106 18017179650861504363062135810402238243968523107906884490142070681336365836452277790382735331334894220109905413220819562716368
107 558274437757761688602250553992224966470333315510954030488246081764145870584443431904810278602943544833191731156373013702886692
108 17424347825785416347340997991306073351259756696147044234296897529103327318355330926255616748966788647763593755291891145915496962
109 547753879279567755083850515631934847827471734915703915491727674270080262730980254101030858376340444214269419810315190003746448554
110 17342324600753579454176078712472518704129662901854054489408463779580967749695706174038780259155376080980181413382422508136143293542
111 552962060380043929185871895240715696411415329170619966619818475392031910945103145560227177174308697864451280779595945416277440721483
112 17755105463699574812291142222153722166696415596497729984667254192045335805020310666533073170441022190725898948322926342993534879805712
113 574070529154142661939405568206122040943049141346795578420532614149675231189113547846156212104401267593105461040124347222128910337715376
114 18689425049529611007456840427522051699400230851098898830061777333099719008583310059190362247198444316348731429720227423903538648003547448
115 612618874288405977815578589753427469360218393101055247111276018887580084631108317697435436013018719624206270456608245518074407567005937611
116 20217340104552304416686135680583955424297644395012941206352687588706362169110471592230877120482327762745558605669722360657252231610545249654
117 671695985184581930195683294699375723698212536330862106673603177274009672259958089130947177807059731117857027339626064798873915350715957954414
118 22465332837979728410022514191469103467096121396930762074562384558385699615618603444351158270800257847938220686236198534346219903382392698280768
119 756346843704669923317604933673954879326734107327937280927248627892177625659154544462763123700617242743418383645780708429826955324118991485018192
120 25631511894996636447284283757636890652824975453741964483920690780927199622204413536277808335690890948175113735331774223521085702442631522461858236
121 874278805910605675747707904991194646944018917868510793325956609922703863105134148593493131599986900766277618739209598497388668204409804204717835244
122 30014143636728488706127041732611585310002470829521786630159147147307421643052056131444055671419767670062641887373906558016612004772722390571049526180
123 1037003862902322498926915480575088305312720512063129547748544511091904241252037180496564007608801876267377022936369006409437938207212013137773124416701
124 36057173460144611888391091335599024590847471024208558832755873983741736098305456088081755280233537854042671543072466025126555038763531687862204638017836
125 1261649395067784686179252234742778006644184392037159446490064227118494272727905345167583108477574301554848779172349460593196480532608391712193166115838668
126 44422247625674249580593201505457820741077263947734204546855701545118940947155108473917582202859351888875591154457493408259169035881698534383105714475863186
127 1573825853461596789722069040763866277894142271922840156976522463561862861285138052951485949315718022587941879649276748939860138970245630546531291531183646501
128 56103105058431711763190699857967117923933551068600102877407931740447815393886537374930244358316007679292371650635662632495453109206933065976855922965022778176
129 2012200620085093255841313777186606861189986689511486955631450284403432300946911323467778716751326205050038379181409492313275230748938346902450538758396895310656
130 72608956670747129312313989017386814660290273016871146334557294209008529756340106735085718448043519655460256384788698628471779648458000646262063299605172687492864
131 2635872047036491212158072180228560655260332475078551574076214231613784103714780792920582211802236316236542049752767659858134866519059786010893313582771741157109580
132 96261942599743432306772022730928388331015046953432198008459207132321702522438603955234451763756431903597883248270081187614490501188510517826305669139862104986369086
133 3536407688670285500753846817482428500050444338411742433459566438128914273210141616961134063082778401059760150388729289858414406467255467110138613769030771537119202102
134 130685965197808545788245032660173444528376886717605528656005707683633100264256444039584890068311212237779516339967413019736740954456414192907380791631265173596111753418
135 4857762431691917346090945238048649344380910356357802224133573757741233603001239506493221357804996537647238291487414320595902883464523702098477372467796514890009066479015
136 181621113306683104790411299371368896839418051970893334525489971983138043542955871416887640896051104520181100810284129650864261549331302000367040264822312727161735963890584
137 6829696923625691269344139009065996601412522971914272669854773989745327454024503894975007207469448487862280887012572903597780681995916335556865035799157326673843495280884840
138 258299826404375149279789246739712440642508115199136350028114554383162601672595043286074803557659044131875527539048894948992384365562256344509223721349365106180657137031888628
139 9824651954465365605602307914889399849370520529794604034592588642028352139368353489799372778517816037010160155674726725257087226716858356958021703100967173419260036926363319895
140 375805943453531065233265367983502011914227413670149642839404595099545066386872011834272215206764356217151719179187095325818070446912415245705781944756855866983574104680450937298
141 14455955176569945623595473971962318644512818714942910268912260002952324295399667359674866818616771364442182817688022592853905682916269347738551783292295673471874896026184624388650
142 559178054117522498231593893590560136727259800114312510478266990908755901612655242881665670337570276629381303178557121925991729775128830065434107180452128959082950406384828197271024
143 21749904011152813188184028332630799759385273850759054755431169128280901994270509990428773767963076319029616364326660488774799773310960957653660205743819322694627212827737681475921464
144 850652957121526714262950939967102857297142531128874872548068136931286475400825787570269785488579860258987682420152623169199231520212886458446788803461828241782378733759295795315378472
145 33451800170820784941687856994399367589951230657272454410368779885630059910261761113657808538582862921830084663242119829455340723418952972414126716391838386707034003940049900433537464392
146 1322643952995524943660979273870189836010751798157203518991110933303103208699655497358526170991209085530685088798558577220252574682884696705402679772983923192916267451926891667491525746648
147 52578400171991505276273828172472745787020640122092216215066921777343122857729913685546865643997078515983311769369619202866794817726098064994559306972355589886204992319317923850131847981929
148 2101345809749839166700944509065514991424271656117498408847680777320751131968690843296903151167892528452387281322007675706819124228929704383977368772870223392251008610065159034929520749442676
149 84430316442159886249490215703231607545263178165378975948273997880628529913905769865749660000979075360604837851326628941107246128118649283102562136518635743415888185371460510971077709855024804
150 3410320635215673615440717842450702955555152988355892026738912835936150211325025668511621239966430752549530143448811193034068567829709991810335974303484657404755929508301869980878122390299519614
151 138475610065919301381612884737152625842829532394200881807158345342521455883779805461961444877695888739662689883236123794032658680324364101292003950848773361759945683275652785783681422891464021345
152 5652208827962074574756148023688790177894168764545674621213421070956126516405201659736387545344418503087730255836324399254408036388513608700870399930491991873912049823654327213664346588993260996076
153 231907979554208432001333191096185662901779931833322827571241851386768937276199706462004904455726929605182226817734504255519170819950906945237426169045068166683450226169637498943854002888845500475596
154 9564266994663559452792470273564778337716258921176903659058624995007577128154074977681573473119646637519092396821306685236450628835352717729395286890375025754123456671047593280009242125394601764804720
155 396471796207187595945584718207493605059854349556426877410900114420064592099922312149862617009808919985518157550735457824879615585391929995972284521532826500491920194961044370489974236572505748470617268
156 16519001383828665531291809971578588738542662510012113603006190563131443727662229722979472021828259251246399835013865592992219679356334629560927718228928076332725312915236283335691331612496952771558752154
157 691755485790141905031090054323374902441690669900135738025336894590873013254853364812171866614193950252317488655577194144197065354015779397214173473760202991238269832975593893950434908080991792256819232994
158 29114234789357087545575771035445877461851207311167164889521723515521937389428067300838911241122671442580949350427368362350512554071016155703563856505774057267566314802532300424755423569829783631700067343310
159 1231484282047648490074040223024404586520267182902269738323863831079414357442069738407538113156981022960285615387309842610412539621981795295907959505271718898932700019491048034612475380914943547625149997411811
160 52349197919314241825108061429042742874434837966223338164990161737973760260468526985506276448954571813027128590798848291653163206675960463990953432369023782410581967285351527232966016175520555299303042267877216
161 2236330338831509543137327862803166898136601836568067528824558453790186775257009957179155282996588934711871349222731422692244824198352506954222386849292370915542708192365290962923949143406821802427987093579877920
162 96005010429094768120607223536686499317499338959487828616194052352624360179486661350269175683769351876183415973366013862736422011657967530194469212368221347914021170479943331978353556198788292282931162814092161488
163 4141629736377931965925547261184150017446242455650914708598802381928321630186896739644219113631952007358179192896102190366549173047034519512011789002264820169080266173448856359012293194212427936633107115507270037827
164 179537687290219511927347974766302097178771183595717128879281766020702999240722649912855133243514067348044536316892340560365724791840625044319358374478432410206241823490494769373584673535840426044947480429889407977294
165 7820502756608496858312143852033799067115954920498252497634913344174440387923879485402228035510559149590072552269742286265962611026269801355199380019316627285091203830428617988505917080971802670927921934884012097209926
166 342291615307518138515865422336268351523074246296823898109902468780154300882418672020562924973334928562089893583543690030713772140400573742804802045505523951111833619674008159330489484899605378003389009472171277338764128
167 15053184378351394618046403680897909368102196770166390934884603464455926953035991878295882116780174095063461699642420314996032396526620208796273831033728279319853007304006954037129969041257593617074300991736405276678969312
168 665149342330557100505588085127066726764905406403724655413174364585977550382280579734879210838577144613539961287089847321148561242975294730330030974006830728554847935560401680800194658528219695233400134552409740475314853428
169 29529553809094963697972964235522787695418834870354333415827692495595276187360439877980106891321569531179124512311550087914000280572545057221421276939485031178189941807753745956355847349821057784863023329172486406166571152068
170 1317133942686259977848266369974966344134602711394554624447824509182968246957609592640916143136237386988558999519022960839994783925004100727427889715891954215719362733799282568426372746925052449653352446282687441381330303478956
171 59023760186136597387023096978184614031598220799969124315416522265829902142731158563828598132244006912518409220315942082392564330303465451553018935226694006875299728059356438367685629171828158652935680366435833956467392246668405
172 2657274052153506112557438921845880105311800309115161882633925482604974588658023157282631812844764815785709043345989530380863119986835637738331455705220959367887835596280421258179571578547494540921447021943781713089468630346624380
173 120184139118465628377881957535506894304902825020246128548827406466603084704221763844433639833111617195078733265569058739809789678443883373730934306368336751712650127912966699296571128875447029024925536523600395616625173344878217468
174 5460698831546750896530902140733869790009483086331551148583051803986089384175554758276746888426163899490800073827599114600918677072840303175829256656928324652721157306241183529029200236661154514340176238365258266683848646979207313418
175 249246228584429170401261118148179252881590729503437101859314901128114575095070406468708345497927254420726261788088276273684145931292404193675776195961153938838278037254456114748053535873797160612071557500244536544865761375665993706493
176 11428189555319544448497274926596648140525448733729158774428201696979742855947837844262627467272938296995478210760267290615630699894227510418610567781745397721901010548994082246768788315675767742813079432784662903659250987887048172144312
177 526361396038182744704528224367089817948096996672082799705216437116896024966480771237730614671075401033660272057240857093652135006887258237876917672116826804139629124453489170860039686345698932745972132204755145399023978894161671383919160
178 24352176567032237842114534546154101266144256826772940084241244028620743304638615942469075134113150059266334876209559114754535453494174695975194481803675118741886810571978369972424622202209481432658443990494635588592400032388732762559336992
179 1131691923455556618371769709646817973836638425431334527705178986199651487932694059766077980779834086596321119735654406822682274311149740003961151085395688606095239366956010046135267480751603299511314542045990364146831660893889052240124810332
180 52825663552747370429907232721298099370254743814719098130284967650513684291731034224596340618434666887429958520643440972774821229610250466698464229183026002383400766607224610324473375036182389572528800355375610308749418055628814806418183707414
181 2476724858066655438355678369539891715790354591398623496258319825337226231286983965947390169236660210457146751789210473679861643577933340021839310834423538311773401389225719704641898634312772214916047961224991549887685469529724340287096671486894
182 116631665710631960161621070600296389068794989107699919842220159634972944938421843708034789340082748649681904232084515180399326827066574593778016660318305614877178474160969176913909549003006088857530645126242031605490037070889259100607827175361906
183 5516340563268729816692464424521168317756038765738012024533391264810846895705629805359965315133910716150717930082165181552726158586323876912206172478320752591824884203055881612917788137781705276123000161301513590274501520416763713923897231677961215
184 262042425413812342461289980031589356329454767707987219079215473895804411933498971046637100115157006938028052980631580519035062770438908491024771893943172256378998074890228025402684428444332747296205165939534280200929258359837233931425965936897921896
185 12501677000473655339256035509738899815991066586057438665422126208421332704856579910988341359501766805115299370353132215437086713081916383649248354522402873785090582180747433855102009842717692660488500195234675491552913032212064468548814623626583410904
186 599006230954592013032349859227224953839895218632630704691385455194928392604103208658529112213212159026548183621728139641748571829866983642033802405391964832316634530754216076732903567854162851331922425477646952696856780267785309371848712097997386531020
187 28823796900120836644712796999798981522643186433366591883060639773522145145175674555223056156700713140949935265823444111469365006257970666309374809077716319930539521162492589830109301829911721052219640368382087218171457839622958796114247723948729636902031
188 1392894750519228148254774084100475245218294479674904175514992379680501673081405069184421962030532334868292174991149851499539383894633369827962634902232424956759817805406260849238722857463301500037953057162196602269365696517238832624886865791411481006838762
189 67596351745749789774077439081764369902477095094233066743655184966117361841639135536632533432242306865747108825962090851752010856850678702970043829686502802310045107505954043663190675335424890754842692529657573394679406835429395577845459902078078232249019074
190 3294251344060599331463925168957707535689398178451362297161314831875827036018444551188854120586570452277510364042022773889934533874636222017247420531791664616461543787427093351695807115518944259236972037520267443852497464985164077143450571865220351561169989776
191 161216503229564059693833340417123289393176420367181512369430745386353005164778759789967136415288652080845793128924428626363151191265076900051456271975393023834840662311865471058988991776604531857010805102787751206602463939383269878834333391960638389692774283336
192 7922685542430503615155021710278638810548220418563995020657645155154704010947747800703231947594019481869545909517512855672072455998107690723090484616927348800400280278997863801539537436915466656359508728428280381511060331314082549072890153112682659445897072964576
193 390963717034837720152688874408209052043981215025145653704573133092917181809056927517039295362754301695605919716642436221700558470165004834715015760130366881348007638077399368293437058023229825511341250621598284686935680655579834813179601062409512283641711015596384
194 19372811612583973491870653615834047349341475348272525757959247547132104956029885355835976280067382849441358922571471399721173918875171753131392001927126396066101466539067565768097489705028845354698377045850151038880301503640814566802579960205055490370420384643578400
195 963900395917334268874489115539503713213407586734908638376539537302522501885558193667052916732051594377950523488162976606303582385861871459620993260325274060052506140677103579978617858204440334864473356799896740843256023782138341277196364727651027734700189112412314849
196 48155532853702867493510241153155393991415971055364708674825208848089696604711453235491174236275395854289808729411017895833006909562032491331420935293137183049943042984280429719726750590551852667210673621996621893672832990423630865578230858998526982322757876893390557508
197 2415605848574264380245048555999702735217814669413091981111703492536407884308931558017481975904924641168756701273231038164835981776358768947783306441447356881188370061952116131532746132109129346718947151999762795859235153392810091347358146415043084226754080106536707280084
198 121664310177865272554477976573807423366356058261745039482264686330495064690308034972438935007183869094584503080337944935034035457845319636904670331104889505859098478429277991089828258263476342449638953840837407844704242163128780358683297320636076794317714459591999759274038
199 6152463625537112721372680358819572652051817991943139883946210406263490589606480525323462775530001844589956999015746729714625418017656106782434542287618382401033540626987928705135861596776732118337921940329756389325032747393580561994842901678026282706135789938451005462445817
200 312374238809685089737584588263086020434338315770578044278659553616796229327534346798098598518269620023239270940065183625652900996365896453799477916584009935406857453507324754413596350005871000712025735056405409344101699433961690990060786534731337093230176743725831776569568164