1 0
2 2
3 30
4 396
5 6212
6 95412
7 1459082
8 22379112
9 343179162
10 5262047702
11 80687972676
12 1237264461260
13 18972099054156
14 290916616713522
15 4460891769710192
16 68402949461361234
17 1048885241311782830
18 16083520658051806236
19 246623392533152447604
20 3781702964503748588420
21 57988324486413811873146
22 889188232991639269117592
23 13634739763470554592093354
24 209073986271956626920374310
25 3205923434838846308245997204
26 49159368189784381548129309372
27 753805738015166210079252149468
28 11558795639335908940185829396194
29 177241628570944554689427219767136
30 2717808660927718263432493879975202
31 41674656100652601064018316768529342
32 639035773958721545068426004722609964
33 9798922381332559371319470310492037412
34 150255875724388610608956091962822495444
35 2304011330134924763801162767996071329258
36 35329521616361438061389751713889722945352
37 541739999849677812798378090429987888612410
38 8306996925234744785349157313969851988954358
39 127378812594616173362865195918585211256092260
40 1953216311989406511976737610696539134404059692
41 29950459450135796588246865993114031133713021932
42 459257899787135192622990389865923133151461972242
43 7042223137446193712057843268432801168562333394640
44 107984874600020362558462789259108958610464529431666
45 1655831250273446336061957267990262926050100499171406
46 25390381194938272066596261085279604838267936638656188
47 389334032147184727858667266860627518423147077700002388
48 5970016260260151950029485483970960422221239459820907684
49 91543741889732284195379112655913638002951454428020168922
50 1403724263693838541498417882158112746771382672922005661816
51 21524593246977787854258171758755191852759712423326124194378
52 330056355390386215735147960787982274520575459113079142100038
53 5061057204826879435814497581779536547336728726568616136142004
54 77605837949200573555619067202593878413752477620308529489831964
55 1190001582683868049597627183285863796778370597535931395881073532
56 18247387106586847826986169837813548067687578527952012903185907650
57 279803944013818089795240331039574764556756060202071356654582569152
58 4290490831831316705850315469037850389778852508304761925510240431170
59 65790036101562211515586795502365841225273534098251286881149948139870
60 1008819041899080798036649446937842657415055962475255778682719561010892
61 15469148819543104891225692985621979114553603259301697335315896176819204
62 237202664960313208665686438688850211719748685895141976932646375220141812
63 3637246297171277695715121600809840376390656452890750222693151668899717706
64 55773237743764942043978444390361591383537013032244747726978241246725154344
65 855222273740910161585311905070664075248623352102242247149867046617911689946
66 13113908517608667145126931307623053728646117649741548844505944260615295404566
67 201087602473165828978790516740605949981131289796925803253007053479837185598852
68 3083460877747494712806904972680225100023638588918149103624321281746703712702604
69 47281537338275796460642707026890877501152637310563446424402618047631882279579532
70 725011233060903929253443364821891013290618602599332361123033605114253111774482162
71 11117263051406119507324743548580728939868816191618139637742029454406790802770129200
72 170471203918267204618774314240437899919087335418650367564641557766956124706116835474
73 2613991522101103424518323915365673097162348730596667087150980721686763527545643014894
74 40082732570437628003039868953009209886438801083244815476695389502202873185604254477148
75 614625348525166612912415266427627377604166884064395421082573176508878479339545505368628
76 9424614910818143687041242751483117692931125404848064057944161663635417595607589922901956
77 144516275533303523223629785979629586043739267886995184488865412477237670743323832910681658
78 2216000769436710649191862190121140157181493465038160822195042803647893036483101578960204888
79 33979974864578078252709989428663374985153382541134644854818631065119480110094691131679259114
80 521046160146802539594569069402909722080794710003341290931966694144816868709985771744924004966
81 7989679276859536268239281707706408329709403247580714996335947320087203902065147336535956683988
82 122513089683058962945494272455932129491427623885640728775975491246573536833107026148824475019132
83 1878605714144378223063854197508788749410989505158911609608903499922559571579187211898170610480156
84 28806386634651328763727505111020979181227186309512896083211753836876884197667291249459077537002146
85 441714780646751887401725188505465963155456021310998707737056682639283045535622118505960223042079776
86 6773218380923455315595287529439023274636585826287024112087480540534745468733700702534131561707179362
87 103859977627435778531578979911642642106618025183705918905913795796782631090342023760102743193127799038
88 1592580416889021611129612419552847854497992068777965270085763874767473826649138019987149058158015873132
89 24420498080180738402193221559876606008346436584941822706299715527162400240656721016584155078885762402532
90 374461923655355553067869834732673130779499764526298168277960352281385069884173574129640912562958965689108
91 5741968562937334507758249384760567913213078632545891962385731241995826063026984783923088465934211459502250
92 88046877118821580548326488936423840196497473273120839610374668312446247223645941809057006893869097609813768
93 1350103624811759892826316503374043278324039350406364349788721655572300479601805989671085009731059770212883322
94 20702378748424705159120732031839914765339271619060343076763255680950060219215674279022966058084761092053143862
95 317448585402460064769596983937905922842677088829373020501822175173137650261690235425361892712133727213671067300
96 4867730689242224996186048962916956130182144123158693751888827824768175632335280583876429932970662294656875108588
97 74641384944117518108049504893664864957569302544562858984096006327676258938276091656141046777437313414641884693804
98 1144544902348170134605323453321220019507792136519860991666557529516874453598929647505031118196569591460357626656466
99 17550358081805956266853090961271758339547518896481875757012756430158649448769391589208603246319107999809862533735824
100 269115757859461921822532874213572751143846755684935940773495355525136427480875085944049654966406253252611283520534194
101 4126599058018768567310465170218218710311125428456935595965207699174576003642460293652272503712103355052718905004474254
102 63276933023499153953125175050159939988690608295071524222375866885377054165767585825269734843145580858291015315080772092
103 970283324492094854048559257995221471245451290728305392266420439217033385270848277111133460404903669668941013214897001492
104 14878245275222262453624514751827733758348642833529559063373307069888832546975733454483302892691411064825650355377852857572
105 228141798258305603229815315788640739147644774730658920647537933802733066232866441974475923351499392118256445383517020360090
106 3498307706972243816627490736188365562119446800371055119626577892590462961956338135661712977953983789045887001204111734215224
107 53642764745832203014353396699332449188633018966778033060709663790366011206143371139320771203611127281527859104665496176984970
108 822553774741327867265634095276055343338181966982509189969398819556375805898400893719073470669769818770942412493118503505572486
109 12612972421295184174274343045019915205051957234309902123832411106152906084541104118795772778061297491810461738607264032278812404
110 193406289273162375639321153703775337911512800615153120642750770548788682485943067933913925929917481770373027160317365230171353308
111 2965676248309204410789991137958787752297388181356755073679006195162146959094130204324569855541030939324611989781237126908675276476
112 45475437447451252898120079038056536890510071022731434868494185188804756731435723281188636268444411760885484700684518223521951188866
113 697316644801020216216778653736714449504150835566810694640555124939555740342658919687465058335200419066630606779786564010057736591744
114 10692596496260970412499613390524752462399561368818846944007343916061209310519758735988434714636270276768684363469809644225883319902338
115 163959401635216934968153529731253102832905942931672246474809591546564212968116287123498680915834863725486926840694933694452694302702238
116 2514140077574125411497529175470172654296625457142637000399689748245845820669799077184191834905715115718687635882443761867590579917022220
117 38551618672818817448965462546423258324297656188083237775917834655667897543493706396212934266365584584255342384583542333208943724027455428
118 591147373032803291530968088009046260048065875912998497079536975629779231324434862631681302594544487770656240493751392462836426142080676148
119 9064605551568473737782370215198444006586437768603773779585365204689850363774776456111974137924920076773428387882599308159582069492639082762
120 138995921412927382268514214711223969876896152568368162616737355371374100023194026423582645183495698048144416791768175951739723338272964368872
121 2131352110085553029821049302962546612712586931941358542665178354416646509216953605508632545153282224423925331086470291186841775886840211303962
122 32681979233555028057215231170482174675312660552423730364614247823613982090389836165132079099266656816055421994052652622736155412954183105692246
123 501142801120574964105633568002394554632299748778127653964926685421906980268919817921064709265300172311679630707940137863845144700311295271334340
124 7684482794638187509770202747860403825010190173480102836195219245210981172791580837106812760944600203491089365063510448964651890396963953069235020
125 117833231743625487348502284586177227414575976533751712785245034922925199078092058976001176298497542561753792568061996556070561244152147480257354956
126 1806845154606229859386897474099482486753571989121534146452750629096163726963354339106188051740188969300136670490059759315622339750111693824792637618
127 27706016073862143169467828502247346440814256842960739456423949827518448032883568421016217567550197770366299047611154678217721291340025744620768388080
128 424841788311626215181975525415642296871351895969109999517200792375894928117562494308490292498529123954181101034242039143681732794967201544728060393170
129 6514489294117439334121861324353904356471610259286654025348013586203490832923080422757164944338947661592164581503331222579530417479692476245922405258798
130 99892646935290568725133352952303965309069066780659545772004130180139994093029638825758384861261634235724866135531977407780977670175455790281211597269660
131 1531745691983745097279866967734349890717050425861947375016110035386178882007583763856020447638459581092894123037851006847759417212926498491553624660697076
132 23487663375569930072811297801850343706899509980576970855214893266804663870623649117111248688607621219301210686925821795476910224356103852255546387299537924
133 360157912459755345504968025267108713337198336822177670019370947522162952319524709885842032601711875487234532463194201770839473085180652274019291132714721018
134 5522632023170388300752595090399468861774485150007183545440604934354146355868050338124858997577318533769057520618242718085658986140654193384378571113688572440
135 84683588526616413190266469188235810119146884177081094406594201185055282145264646354224439939304903805834752089817038287331370205853276999503542860468008580906
136 1298531232147607543847689159494798021141827261181481904137148170872164630244192247060609253087078860149010666919992864505529551575888713423865424149021784591526
137 19911571890140309900261088256626431745586535856684992533965583511576675539212322927473094447132015553889576630092435649166835322010289676233184595261791853517588
138 305322417606015548871613172956718626522109310327517730673363104721029121391845634280915025084750866574336228711595159448884430522834056471759380056191467176666172
139 4681789022339473986079762449721716898048527573404105877379502945105591490385629685051973967701543252400596790702225911067961191998031931940828078384524038254836572
140 71790170605758200857703682652002513813917366829752127172024050415350992048879736236726392670751528620902737432101919336655013578286302505544091625632978333793263202
141 1100824614482204551597453958835291068854550140793289876961290915195672937300704631764442244539510446524698541792617951147479023549761497253918387963281927465326485728
142 16879954757381452789487989668586643324427179039601105042952903227682872123493814471226329740897403734257882197494282202790375601765706492015478840227671744180975830434
143 258835848020412193176208653795704586163768628627295789928821210526910953248100468331533661323325423344990003581500100639095591936137451776816397672555273242939692502590
144 3968967759889828526844691092348625742048496067133490467838208237355658841383763556313168160582630143669935393175362547776242033089254532199669959072028164310790927079852
145 60859827568407761636497879843865120038453151988654395513603530879598783446388417566349974598391928895252471404030746344093727247796441970620078400792387209542276840814756
146 933219626797658739726856549745928472887778512986310922828342142099917526067010231548900627730789035188675097908990266218725142829118014053468015403571298056521606885830996
147 14309913560984909170907065988574172705154619144049153028755241314235706539360729715435221119059747702261698671729420111236739927206406043112816829314358756542326135221259114
148 219427046155833742294853625583767718013078134441502330988432402488143807545689060686707442117842720109341352026314804710097483246267937930899996667406886004387906035268581064
149 3364676409782624210968649033556600483159010252931138290297181470935961752101112698697408270112155621771234734198445877659183610294892776259681033146026883627005867907700906682
150 51593673345571331826391100984218969225321301217986268343874864590183862693195790853307007512764052347853690298239615571479016599432978647539503621449907529774352320839410842998
151 791133174515730296426755107944755660502764669810920390645924978548847610089567740905224152028151418102458300135595323334910214196624103300341910335061232673535697427216608169700
152 12131171502892454973639670957107741692845748810935874933640606365564694344401963548822589429520466897319613354249635172769813934838788375199638403205178422255651369125627833038764
153 186018393328876717737711295155303511495187879342598762238960168356786183891789563909104403628385236379540559197094625596992848986699177475127402940880091745616281921999221503776364
154 2852390855112902661535332127424665381185507342053082734199570904399088171784318739600777908426684676274605707297965292397899768068692943879745177733303879226072687538153610307574930
155 43738328477803795210916867569617095592484166540767179032170072143158793123410905551429116230142778097125551552571009342515990897786125750991772325873440576144136124907915178410986576
156 670679957693435006190375765995147689407890967965562078987594818990030530023940123906333836166800164864446082047124606384924603861463912038536904399916434143116790221616144824671353074
157 10284151711008730185208460364393610775514605242394696927006034903317094814542082456769639092140401940834421551271440796339395239201986494266843954651936353468856508256206649891309321934
158 157696342647215307016438215973270361038416332626661508098670653741073001124947836762893944978363456215559481436049371661715091595888803592699346112764791295197368102692749093508192279868
159 2418102842423813669761086855960749551817812929206413292423070598907075751841746929862258303943381419589000568581958289998638158448579920030328863364493126459623500148282549534407744949716
160 37078991550355912141015706595801066273383097971930271970562222905205903525564117257554247238080963939123576875759094674262397113037358916100574824661008250591282454165986005692193983329572
161 568566228975301369351109423441307386862693914591287969965150737244524054148584080002230835623397522367255533175484450021724481931314337440581730955038342791184951995298850640116328106240602
162 8718348132315692940459978095822890429207005972315945058752360983554807952201262784784461275721109719023191089075524623064840329429569083112879647710203577445987360199631823304706420394886136
163 133686438417633143147571842714647288000587913718191095516747593376742158787944357392278356531754592985912247987281431835449398488267897154664662098348624153685739110224596368704595464148874442
164 2049936931349011672282272257328927919129311082626825215830254864374391009003014741791684287796692998599292176017118975537647696449961344835948578066424195094333012808005527414854242214439395526
165 31433565530266456954328125845320038440556103414570953710943465610774764101765320826199589497074709477198471834909855066480508403173329530293529908952107101230752058617280882816893088659308210484
166 481999727325919391563977513520505704610917389598202041167050668273525798396038894239152180593511495687595582865421235115303587270437396118048257077408419373737291380895964730278659227254602572188
167 7390944464081331853618788148514243086076510116662012263594960916397097919892397948807596667180432356087556686889886929011481030803448363337727565893383660145032515046058548751648277984045485115900
168 113332138949940409305043362652724206098138433270360856489116137036547968384992828233504462813100076610014298451842713305857636439812395126720549708287444992415947851606503066647929716995069666662210
169 1737825765217014818298127239847550931505795008274423516884676097096241291245601691585627162019956020830252284462138227225662677105856837995074640649794967650776690033520809675031369037674090986013248
170 26647678392323248955781160430641346535987847942642097786777984716500128761631986724758356630096983236487380164150816028968541126346496267514564721508801604059942643180962362248048754637002855181524162
171 408613324714987309257266213342740769703198659795068225395962051247073376349135778643643456745007036422545388271695753379052747718574864510606464425625980528951506368792808135480424593248947768184136670
172 6265643358362334589420471933367238114984783521586796797152053335568226383254847588686770518836776500269342126509054094352511397676793383051538166589496775891933995333781351122764258328713101510544638284
173 96076863674411891059231390551382333659155675749181247118864433256726216341760017237567273077167389405932014626678270086643382434956562105345988318783830247934205085207392493200881255081715399030318291844
174 1473234783015832683202138521625468219893430604075755351650866276695334844579096350375862422111443898266540197672744492272595910050380420182484319924681632295317532089101947699871127429800360125614417865588
175 22590461874805711499076334686404246478388925105837582244967699277585874664632254800172394492831250691502399985754372377568051896124867306775824738493433110229770832875173638142124380456484502501766299375562
176 346400297902527825058476567923954939999897506092253897258879780759454880476900627662012397733888901668147285381687131262880141475236943163986052403369027043444665357576039884787217696043931879860849539880360
177 5311673884843579377815566096923396893873560917019010699477372796454485471267470868215874153225295672426351181372508531167444984091896221307137093370484514891795299772455029509630722804786170892615394246771034
178 81448773658007279404607440384903581594850965300300629136305555547677287414026586183683697213063265624333137958227042741887926411121245126403380065394674080038625474646914829227262209635510628772095084786000534
179 1248928845071342086945651910381070126483042603694621998243006192173076673327876656337741176069213669140948456816490258809219125143670791483484041572552191655244986693863232995099843376699468050145672521929090564
180 19150972936691837033310174496833772973004525795699161292184903581541116023019880644987168260963190825381194378223072427727634007676758746173378978217766538231251990391270829413952524266693844413303380885136395788
181 293659455355883694320598194655587134147545521905100341258931284803010691792614771490732689831323446250188386669645362785498707844053371364475093739960737189346324231853121610994306954605281837195026374412512809484
182 4502950111463670699614912797512544887040211848627403728335465613456770561297913477918972372756995370617680888547809504047866616118711023143102332194181522625678375550215691461044743334685034137803241319752363743858
183 69047869348384078248537606390125770650493195984533820915659896486367005247189761588696939414864147662324818699341347432064046361622818442307671110215613997259669607758941407663849776655154378314619416569741326745264
184 1058774390907435672450560331577897329219160770042164261175097723782565032896072044821169304244546357766403355250666058616879382434633294375963047153648180427040304004095360194141427657423853246085256674128919154613522
185 16235160062439293070423647274247006914806932403612858293119956447718493522138904575267491461621818311327300269868100543428210720871488891421303560617023065800783372926873239389876020088846640266073682930895050830535022
186 248948618814928998376264437396541262507981010063224662774524086662735132151786959833093138532828245551465628336429894237379937118136910794359186657002250054881280720426910054761276284491924230377248843820266887088157148
187 3817357794534066704875170646317291336985902510625350914523690830696874499201509949294679824654268700053346786831088438168358311316451452612402051574991287248302197834726001432214311157067532697760262814885853493618884020
188 58535052738425251812407261199866146254508474626205738494499587669936339568179723509163630462270898846903909088878440859696984654247849354796599542637856530679215165247069278637167080049024622554922417681637409359733309508
189 897571719369950785552041464940411043130018066134548134172119353572525568644340821065437978021689887766677520277464068285144609397968207690319752072023839947649420755141310040042861360446145960677833423647075164673649545146
190 13763291459099886419340128789271159891886108317540516916148081738080997299146304968505948222181427151963022337927452556923772829301189449244696407330773821993294846355009923163614158543849091022608078601843728443241015678936
191 211045187476607145185029469827156621799412767109440973249363544360460359839341176320799879003786546212400222979959409615361651439127958636069989058374263109226356751723252722704074046675642770510742331725762099607988665769066
192 3236149673164674786247626722576578626808937398059556271912186661806787801197490967081954719094095326231548158033138448359140930656509958549236570262102863130256241508099606720173934714862201958544466091598485466739522460225254
193 49622854860334835541381343030913217657980968033603806380834751552373584213937144777607732075744333380967901917663313369932523905662090302938710290698863424471942250311463052048804586919684660452090353747534776642045503568994644
194 760912804778221225697940155592204405529270379657524978204526479001077843717378535825922868141175930387939538104082256157615665664809587644179738262462341772281125410783135802393006796030042765085571226481448150574489281998801148
195 11667774820796608654914947040481825038635433014131172393899602012109719785592156630419366674389168174960961049391729942204907693712983193625678856529321588000198840418122236462918186459599054171414980883138860538013360356323347100
196 178912706441435656944558593750497565791419295650398675420307845503384703070932099210120030917664965927275553041360418765511553453844899264975524493745941495587132502300228763743263013697682087982911012990549176355058615576799924770
197 2743432832552204643417506776356929945809717074380675640335931199679679287398338549115715164510704180665253433961123217039780761139521833122559014164352801884302785281113645468121786868053627878613722890904025341218731823091885219232
198 42067575056157751539425534640691346607242364136102481981241674123822841304185444694628756958579446736883136232667998870246606849876259606167835705588966449176891858680520789377274792613582785358674802016613434830708485008869044602338
199 645060761141047795478695182176057452760067000011874947939666654777154569197067091522767597133114829260626232730333683019435984975083527088275152585436928760535218984419060033612534151032438354044596231008884578368113214813577209699198
200 9891309042852939394994958913438033023886037334764304523924199470344883643916465318902833257001168330406802410640446588767956139304980927260027037877473208403952395977024082889171964532469453221342214881788763085758063716912752228465388
201 151672525248875364073912713881212064283320796703247488890079077354632619437098640170411783183316203937392842825123419606337756466244836879903193187712954371395058157520299483791840005445279562234890379654920608359641623837204193860268132
202 2325734118275568137783709278542062996680306239281120780781531057645261343521311485351962962416654536364674272644157749251813836507779536476469842770419464818269125976745888516420120409991330270563263353929118556865242664825546537520037780
203 35662617076068902757406776678436257122142489984667783787921554765093520559233892890100935078116889201616980382541074271771806259679022516183408043715091815765135751260589251212228046698757554099716363010856438470546538762188557759205535274
204 546847658431963332532701610318182792084109448767816579487183306590096910137278531856602624102559971429873488878805420581254850541928964357436542189227948163107427740112026186337498506601577631362757319390339126606770251196439843357907261064
205 8385317344900946219456974494638433937536143740123348790167786293765049568476457049890975075532601480061097643797788599933337502783391847695521296851930010575569845958974219391657086773212960152223043127895323065698543528927560763725293584890
206 128579771515003741054597230724306930532131120640327373334147881674323578794178774254447125287529509807248837301822611087938721715897356965330406262257525323263670849770474496472281988886975926461356957007622747211977561935474599445990545002934
207 1971631718017687620220158349113404284767588136960432249882564414978418251503044784972840372918216584993077138382660148116186905577989994809069039977445430123029390060178850635355181639622941146686997184304423393413446178051794553454927309395748
208 30232839782576318940195167549552343408949722786687688696576901624980272486962771085763044890963100230781702069849417630277163066969739847424474083009267082776945003710324752454467294778260840716577877132586171430190312775643212348645266104139372
209 463587896748742382137150974481865994441681743019637931580901421168080407442597780497421981220202321908492889331092182126533415940384671948685301088390760306116467411939138352446877239332911563365358398058100734425498977641284872949453560995196844
210 7108618957316108201339161442425742826993192634700390474414156015696229669712486943058161305138596086788161379938282964667764564825428473837831891309992082581184592294824338342567478973631066293508697154713547071299955308971593247633417023279630930