1 0
2 361
3 5486
4 53575
5 990266
6 16983273
7 278275383
8 4682106140
9 78091963061
10 1304871157349
11 21829592367835
12 364830266619813
13 6098698249636345
14 101957315261866452
15 1704401567489761285
16 28492535448530089581
17 476312627888987696394
18 7962539135505951294848
19 133110250235625878378153
20 2225212303582053760704246
21 37199004722345050262231973
22 621857998452642592555595089
23 10395637496141189558367730080
24 173784494119461953911781962721
25 2905165805822610650723234592434
26 48565830891994438372283938909866
27 811877905210083699604666147563553
28 13572211596674386704825009874936925
29 226887474617603844777175696593585308
30 3792891509996130680889171387831891578
31 63405994672963372404817447645658900342
32 1059961812734367864815016041897801763889
33 17719445144721780745500128952771963725723
34 296217026373176909280996431620105546129654
35 4951877781537444662407101032407965165031200
36 82780837629475837337083284405799639639284711
37 1383852223531792525444229527242256356016467112
38 23133940552105720605617093426656107844360978843
39 386731470577478285244818152550693583490687753127
40 6465013169639453743910990010297608744370129971960
41 108076012591372282093125609267582523317409038955038
42 1806713179255885260036788158673958371618378914127120
43 30202932490104578151636998492517832884390353866751262
44 504904232434680778807947653155957901871366128155817228
45 8440514311448950013624648827527704260493428104203827484
46 141100583566589776426995155089853218175326965211809274042
47 2358786911341001010761078599191489687059251726962886115126
48 39431982153977786397551199197554578552587547329745742687609
49 659186808742995971004224403478468010146145031853724545402574
50 11019665385422205415347201209157005799258021799715759062401753
51 184216406633247240496789582014151934452034618874818632436438901
52 3079556709386025734449020662835872706125331861929326969709420034
53 51481134062099772368057453471811516279161940696942718707867609223
54 860613203271156441411134198970657234572572926656334311174594857628
55 14386922493805521538114146988469203697461431484299177381205263308299
56 240507045506658642704947790014493005956858142447682708892444938500662
57 4020570692811288152781916360439673025148069087425875739933454480599378
58 67212121215989492098762576149391571723703851026869278999231873231306076
59 1123589058247383332027910016632486324939555789931448972377694158675444868
60 18783105621027616892709228089239885566373237436859706147830827278494144083
61 313998302298349109940053604294478976588986603138574101682299726160807142064
62 5249128436772924821798450018139512922447960138646733968654995908282813014014
63 87749994646652696289132180421673838712857945813483270681068835213688544957130
64 1466921919178918809388498815721875923404367232474163755300219965834221404882374
65 24522621632429319696251330244421322500043491954862313214874860018942976077523834
66 409946135417957005728305844926395653137941807361571095957195837636914783270987898
67 6853094112983285745649592910715793629000461634771086398733694721627054225558008078
68 114563584978117954715835683010662287100075230023289509548937151473307328906407603987
69 1915166315631548436554968128204840996148501119406327119018924575738513172799507554577
70 32015950070262677958391964362543957851139471734049649810656890752272943730164928057434
71 535212555972477053906305826751006014511107155582126961588602944708760362720998457051085
72 8947180372343754603821227533648525223476974165556482875832819071998117981554801757383406
73 149570550469989253148417712867826771333318201963219736370310482361575490515318191797577691
74 2500379855652259036541497318522253502109555384304585027610450856396153037323924521685601707
75 41798999889393540342525415412110330881555558549620801920895321926082671372496705733687220680
76 698756386076287209020443403287455309408197536995553430541394361422823223277789396236845589950
77 11681152381023571246599675202879878185545403475255026073355956427655579664015392675835270928786
78 195274524380226128409108295326339316542729280317386786832157751553554740352248402963673035247197
79 3264415926451784403502218621833721785990270653826259779307157464379876937526748551370133469893114
80 54571436672008355746936266598986737007327590870772738053552385879038920930348668225496845849106154
81 912273977196270807311134816220191998511600189908214440394419673830490485088474443700533068624354327
82 15250538747432128431276316849611986228323372218928022050147190729338285855331156826300920621949996168
83 254944170173222659709540941770075839481077066562049616090763070792534383754068811784436396822109456439
84 4261916971048460163933887273554496252967185820515678926822375773881355215550363763916571283493921280440
85 71246721412650207504227023445439219643273775224333758957666731615497782579648379488783382699493217805864
86 1191035711519982070936585468075951514912714516331727859565523378331076032676002435006278400479795658931307
87 19910615365720345083662824962156854276385125161733497891166222620491722036655909175409961372963135126702856
88 332846950269641969199647530435763890639315546597722746102090860222204113014870076299696153098078750363065420
89 5564222414468471848370276497941691230426953832695878308812098142789640313108474674000438655668564948160504905
90 93017439554702078366168642619571551309755482655283108408901262080973067318561494482055015787047344051388810704
91 1554978111373567266766795669579924277579213217415583926748908523195735128909711554396236837750928834293346431663
92 25994662274367852427521665481558598524225092032314796330889058290460347438959496352547166668903925385943976041255
93 434554327045512975777349905941078496600463268122296450333926270441890062196347976686160926724112713808774100416575
94 7264470727137803049413100913913865466879600640918021307663009002246869035764741366197764251774833932174868835456394
95 121440592489865871757264346824024001939404887185362747172599622615476521681441076000171805955511990551834143682009610
96 2030129662329893936042017892627791592638296256173533870872707465768053999171547301793894577038109224107867621100522295
97 33937799226528141185512940035570214400828374072051959897303546417841905610920572304352442187629915041533951597937186289
98 567340223490105332349953884314313582809979755020487445995168862384443290955948839078650883522850405183791003963739424322
99 9484260515578831768813286521077541264993941635115878767862930950563917381209609558632467670516063542029613971924879072812
100 158548951410522432286827622594997171398601343817204170538550669105391885319484965370214517971235644910313075838084135944224
101 2650472322231653248524327550237900240087439878129964914217659118128997463305090577421112501904338273144069621179137356213807
102 44308104647924046126289582160579134581765689484723270518429218371861582045630294119819689702597635021137783143551538289705265
103 740701240689961300770230064047554566882632241596750621254032207852875290341689344409413294657831362852632650412419373900044067
104 12382347029266420309904265639262375641549191124635514102471617055800771032555031831714900510779413894027561595494950555229610799
105 206996437336007987711121124096600415377925371899844807876125755107596679911262809905665225636688240544552281610108554715825637666
106 3460371847802939515911174375353776503715700687202291717744313674594383194371625794913631797229481026526426503641474472602100354382
107 57847243552457833370116908024787235350285655831313780525464970051929960417049525745584221431488660503855236277615873748769836565007
108 967035837128894282876746986498335387735037777566451284073935932960310489328291076154044628393290219850747372786928010796989799022031
109 16165996041687763805932206502530083479350018576967623124234332567457658734274316764535982874133492792836296008774215157071865062728204
110 270247924622705616613034051860325409058426503347244324926491738226571451671481566543141364446206930174057367909299328454987814082701961
111 4517750751301970533645912828981710946479218167843286915901175465909025619876519877523774587756680470015751395208760994699617087174054281
112 75523510048723280174902174400717450135068633880274927025658270093596690548088792337662914150135452968046551180678705529138149357228965869
113 1262531043448076027885200962879520478848010237066460359761191167784941211319002789195852522906959609084187619754073055995101751750948151018
114 21105807114125700533783212930341355327886474328689905131219382105246921846703167471888670197848282567551722037362504035386193248865924583050
115 352827042353037565483681992029736845022137253129594434589249458805215384179931202971846084830298808539988438750882874778129682603075933495053
116 5898230811191083135389533605080775197523373595438226735613427643907168566041907803389184770113307314305894209424533261930539233452426331435161
117 98601077939127857678703927305583552428839323744369768704406843370530726698419667615148058135881660243589014261122852135916163120423850124969734
118 1648320128861603500117491790888883249794419308822308779617602752588670218452546246520133021673098422270202046598239007917903237258027285162691113
119 27555066374504233006070848628220404416106640085266420624298334531915328663651283453068357290357210610786415059704719168213627269239308784958309705
120 460639695899196761793675584323658196901604439224399178737860793557748719131354803495987794776700811895783995820464997801568127724556285809326071714
121 7700541401505593153050750609946566970516898337845210740846124777588386664237430903567996311185198013300970291818986411780553681670982412347214229330
122 128730412086061656330686858927717502886638570188585095368649577697763321340990708925763808890623282300286656221940340113766694543251183850151392556200
123 2151994013382905974527265740641504952125699751733371589308551035661377374805334457595725245298239299526721813533504638604116766501045346142352397275905
124 35975012886153100349711383248996854027627683293113413347567309963177785498974832249629017610314707676959654301268780243573996428027893897937497218320717
125 601396446323943992657639164409696202988458328861586513395222897573064695153415620173658103964939851269302081563823800175557237654226930501643331832228694
126 10053580433609222340819238667189852086228083622900044397279543517593665985841761006836527031997400795098677323341299001479897224796719008481678289556394276
127 168066306598370101955483995347229982858521949041235492247463981788837873641311872496622951461877652288769268853165939606892908469277565224204185806922925983
128 2809574519261787270342035447912548586886410821977175463425815015392101978911611711266105208950913675522271303810057220321817031011425292385912014294050132839
129 46967825610333581380011586570065371188934255155540553730947373878189152029627400226602747942214794115786857823696365613771870289208099299883010892870985424832
130 785163955409990365024601413172927828503178308833434077101792651761115679503566494601749226459290131739745146537547810174843333068050140626480877080436763405343
131 13125632895797214476635977764043321073555194389309997487175486602085404131327986497920285676326541870662197115821805823447445367652397050751043150290393455090282
132 219421991710346748747135519497319171863678127192899942997992237604500909361935779266155192087158108632111935521653974789915867253772894755062074694257397500085352
133 3668090584915846254866015129459062255086739999331950648283911518312269004013392248134242303578590427293768337436435331999280008416091077287843571877576420864948541
134 61319690128917081001749250955272300032729224183511329990987011548713860055933290185762482782805924959903712935913594124313881668106827521014925849888865461652704910
135 1025084934643912464450392566907665505029595039931463500691190370074279406024647908768958230870097602291947960489521270829839195993315513124437399526899280075236481133
136 17136406283605458731412202392717454933574489603751031707722718267360956174058435362602329459242452091859052367899548871167187700650211121743455319121483433508329476079
137 286470330791468673575931570522094822658621278159139225663884667688612984100848907825940370495109672349448695315906340210015798261742189372903717620709465835272960126058
138 4788941687399532944154900336598123589402660026464370007307319707108053098164238663985427953517974440026842102412261289052351291643828977468296647533555625983724821547797
139 80057025179363106759435239429752572062304527192914830248923175211679805084511824910369370195439774198778965173082595671816384740259939891481734179959953615320472448843789
140 1338318087570916022779233343088332324857298517883814413768307547541933878263903089289014091704491422229607116757479507342427142648869308776032405625512946301323669536078742
141 22372743672483823079659204138897828719331344775555724080271853479903688845236730799469466794333050483236131055609535233433692622027856199908407917872122313545108612964453077
142 374006496723927666284794788977977851088710140017359708294847576674852914287125603304499443519204405229917494518548466792445579255754968081067112428577940466582597905167875374
143 6252289019148974874339858232098992686766621693677087288904825409512087169838320525628838406891659903443747175011739312988317825693997620830724949143481970594148601142846559290
144 104519890219516428120940228195944301935497147935701915480939842382755477161765810490919986327033250330892239874308605846960992004248837073534485793879038678710560223168419597958
145 1747265268454709493519685594617138918877661997806542156348351613544133309182083460737901661323523623802140561281024990956622145907194816010094936970791033192580988482074291563934
146 29209138202654273244861146808727675341389629416529999669723263476916395651250481893408130464532349259231706329582524878715039811366585555466449034716633335266402412679799741899835
147 488290913775392915309408610120654380332899873526281325036097407417242513537226639470972020629443378743454214543434039050842715587273098414635498643779662140615028592826495533775179
148 8162788467820729050744883435705949537896781774207352571975326807043636011388834245263099449576879480581219525908804537423496417755036927075093807740550943342707780358696293780636114
149 136457823995136799494793560216742463043083451751724734347874220660698288260805605608948190075872889402851647789658332010152525605518724783356352191252594134428874159448039100758271411
150 2281173621354300252498865205221396332888833741176299439605357416554689942590427131272110525378115731672780246971618583125518595729068921591715878542314780851425343594693969104433975189
151 38134516134070467216908314258422911761211856705165875297103191661382397859946546466242710185838218001899948369004832418319985475296219270971048050304424604601997885909969495386774132691
152 637496991533822154139542900560936527229870875058108785448521258283786898127721269771783810312905479464264172565063595588475821134303987766082114180283570407400523007757288443548153216908
153 10657075411311763749952042599778509187126333679571272778803091455365012005641107514420484209412302330528466618598591754239828183277933930601515144452761945615885412096173869910670378476751
154 178154968306795866203879172054491613216305517756636737899649380572792557147125668213328940128586063864014288825997251454945365047431315722439181418733822462361750268147702677025958819830100
155 2978227281633611801488347501633065859570729192605305642528854471189302256290049434173920085280721876732523480841947617471434858065315418163946027137857479364060620979182068507219543638553786
156 49787203945905255397989102822843334292775691946848698901507337432591269425556038426608128183714076791150651303254231060909894295583472723743278522739003174674456382943840292056005428603783665
157 832295672005098214382955826785930544634589310876531052782367759682842002890301349590443291815426272729191299656722168758831155674209109766773883288715127522840215212768786835519326172810046219
158 13913536626621314943887084852657959441003229031619850266053491702728703342783940987785829390278557988730011810783826839724457054028441116478755178700872554344088049190433395211629521366820862493
159 232593425595930563945957985136502654323450608824311371391465547292619256935749581023841209554979887854072043358974273769168681444418746519317251213515356663678025210390237908131001701893082967318
160 3888278234517211658848337994366657230775303782715827545341826290959121857933458281551153149477653936306383116918802529949885518621600606370105512213599171532024124461673779809774919069939212817482
161 65000580262681337507521396500141921047208094459913732826944997639332391355381803369106538059749799299086042993589348049989504663503172456886335271714178882822439261371108862226673694369083242523950
162 1086618595597978199871304193902591458792211911106619202845378635585251234587679682643461689447167593822544966056348780458776637227070174624285376617548205721969433940272988424171943302832442061244362
163 18165068181356198395970989438868121243177774011660993428955457914558566849930372609137960468999195000580630029212467376611149201091665940688996303744200671788710441967882831424019506167849440585619048
164 303666533381690765255067117217838289026515468206990868692381526532539182780665494964074440461848213498536336091538843638875213565421843163207573502291523344583616153479474664585503136207249195412507382
165 5076411636632177537637241070254772461503654410766087499793033270432344251851698553467523302984643075767567074382742265400262189470340943740437656847363126464520232632337896300799938421940843671205768737
166 84862677548148787860043081459141528069747678653723367302106448149439932485587713029250785371431200136531372937249700846191295664378511080719134519350384875640988712009840163272743011036448757256632788630
167 1418654466212447015491702084848555832276982600959129145215280760121954591473848930334470188911807378468889996390412483518833833121714593210097160103456075729730027395392851712456915553073970065461836300067
168 23715731728622859380430550014554055770414534700335451820070373928600243146498210960459223143985652230139475722224218170832997309408421149511598555987603971958708227070708908927183127104732381601062946002246
169 396457308540826054789394362807360785041640448868934370419605751685794170922906528867075207458326509164333502456573235631869057299662055162648991163002432414200421564553724721779374096564381165726923949055502
170 6627600585721538933325580477139990125262508652045561461831081463990644152425310066553370048338445879942037086228493718516969110705921006012097157022316979218386129938550090307007971076170638681383850998693265
171 110793996169535122041482089886422877140216133873601064108204015109818135056266004109105663105024743493703763629284520706868739636298688161789694949990428767133594957720268277863698585868445681801751834322667811
172 1852149873615017349634358856991706714900180536299888012536352279648326270905301460409408767619789118379270258370091478130454645935250353073150976866227945139310060838210734404166303769157941627250330053576122296
173 30962500432630784901547308771895205339543226217951315160859834858697596852796023534192198824158702956324812484852478018807041528071021062036887430703382750788274037305414513280155492099979790721021745055600457657
174 517601975249185111282001692139443841243916357313050899112065340385129421800076284921682797137713150022280062570958686488479612533125477743016141993395217425735052345380389687100840326404330193986625188833850385436
175 8652783239027779806503664668387685783725475700873746001860642160042729324285818616551862140810684572877367481585607136426437220466594157937251398596205889749067191698138340370056836105807296799539278889734675931344
176 144649095949751110084377569799715066322585137841380585830552520456768627419234385011522220283581098064568891915706856443116069334503633838808002485014090843285870570535849106711663514821073622046729836152673309582627
177 2418107605505120228118357142283595272912588835329602183219548107521070451359415067020255853557275998303910132923275723450628817658379047652428271274697568173964991248430385618393978269861051486096383129296224125765254
178 40423649753282590039831217567983534158119935238382366623729799943031706909702630937853583928395338595743109313086350008928540866285371986484192639198883969646724521808267979197145708923478808537697580576471411838268867
179 675764575429107608344696131324619716382092871753098148690949031150273322635231809375132250264337017723689668608324867376779715493497418985926751672992713711790759419690033514279477710576705612943006828467833256264345102
180 11296796904584285176965964210341509195614822131854903664393917557881060894393305458921633197421241852544216265115748458833944455713185543183755009198728527183600708750555466377500929347259906390538565606344798948424972151
181 188849230846983130754170471050047616117456985281197205320981955227982935095709354911696715694875403389758395550529902774846432657571586428870531100510512577849951126331923273072385737862435473681548162709355185364436829342
182 3157003909402365074272724798433288294202722983293430719399886564631632863408130354355234351306630918463247396160470785059020760018967867826161144319494115232697632707612235635604156138803598021958245555727472616250799668713
183 52775823546019140510517698807674374934212383061572306127153924932294517640467612163819078613733341636457311814458521827993112729158873142981211268858805290261451576959995971148906775494964418493500077441113035169283721425309
184 882256604961827775216814712668040895802260646115399878574250464512738578803667137711789468377359250397048751773854214520399392676127989121466839373376181071515491625542707709732578136433997977008930759602226925399947572594282
185 14748736536911573744968610038556964406097305436735644505115675194382196667684408797151527388874803407327814170880680182197847680365803562188253765945108146713729991452007600936519752549545328179493847412116679207119396067461413
186 246555512548009741155410024186644455377750306216213797307491316898322883264255881129779369590312210748606037271900154719385011264564350443890149913263006925191684336258391844689442544479970392110290950515563603274281786561180219
187 4121683278813339205301502937609383986783526204448915730174547653491326902907902941779946517576742894861721694155788162510703851643330533513337918536140437634366620282060526978667985275903238833653283767006002474017120681841828120
188 68902426375648327201984483026705419070381674468546585510315094934493311759284611221594363923422862929787117353460423335598089189577253496774754029018604319905745623685292352036483593421906673380600492191053920479665589751347115214
189 1151845990897798618373649282858227242039042417532033522717493886023192327971655690936557156109090744522080492930210750912451647768634342507221845062223582676006107213596897415802002471862718770908378445556033069767174834468626379433
190 19255478457522574104521304759797160645132855646524099523206484316322218220791842433765184307508144433386260000600142193858228638171696192656796957779216612948788027529487163152139808474852469557455701783239183572067190944695498942998
191 321894987314336228926447671021688920764070540080854084162103480922893035959795465178534136109649608124696489635149484350224403892910399142683755301458272783087336822090886958182899944319805234266465604864218691479156323568911779938168
192 5381137793416744413795926369363901536020494664434070579898464403097628403451135882740051997755044715920937065595191793348828069189005112579721803268779208694050018832653180955438108757393604990224537735689531501431170494839771505868361
193 89956802972707825569992552929422692578481304436007018252046788322297918019476826960458620114130819613114013302739153864782382256414086941649749571556747522497492659941532514356774274903495872850965744076647610538221619652089102940260555
194 1503813266214918816774843860326520896387492416444279239183616936514749379568436531888140240087094920725910887690975814249214207885454948826681719259505809311855102279826717191988813839246486477131913840357628547301535121928126999364256052
195 25139336491650214027604185271908469184341128120367731078674153270331306851605597738027094781957921173505391620309572918987446006049991308752077005454063305457581836127242471653603040976953610894916532019378586585731793150385916067679621969
196 420255794677964500287020926265680357807525570365546788232850505046672113091820037054365163102185355347993082464845658103392498723814298524888612986537120718592628338345967575510777570341729755753338914776030231697424296873198270567992928108
197 7025441304668815999146202973554156114164006576396951730009262911990977744797150034202570954475541648916328599484008060691532352427005278962542832350332813367463153333370365272273436605579057365796993490417498091753995731612887183939155630076
198 117444723309926150254673990972501476482437037827664493839114295058621429258754145711855161999921373497275562039560253777304898497769038154129750849444686419557082401775337241610546142597583180076662936281320023054094298326116423565752042508563
199 1963330477784887631755447028266242578796542397728527035343997563931041412354401827375126988169220295053013651340755019474475822052910398080471587372501360318126402841762901695561111081917638079929799725289407583815717433071734654396769238643548
200 32821113255356001548086213946766090348915076716286302431871694840132090508804494793364660582682130125181368108498585802673079853720047460179405731337736856845170357387651819839925232283781250810037992828035244120458360126271128605362441515656523
201 548672517189401912725680762615676374987842945898344482400082881034591266763710446907381062866274355351981238132541210153553044534596366731807947647177163858573149347334341065873656788740761625409243868743176186465276509540751250471100602227233262
202 9172191350633978459647821465705078531751082092511146715051747124865697397397688954620104033756982520569051494731824701156759491963148123950046634138529985550509737550662444583298061148916161007681095876236935386915590747787500650470037048103952568
203 153332072478497001478421100905166459900144470885852577741721285948248822507945249609109059232088722412979151414075579976957292076872553630581919822207311630005441940894760639832843020607996721116041238699916144235670182321492585978794033753902105739
204 2563261444488508741333078185669162450479086936121503189972590969978862221712191560861868982871608141313579759685514336404727615009665978454502029392354884643244149595566784406818531818522337324972862133468933468427592931469999611492757432033850774523
205 42850195178329204825948712735953919379861554865262564374999238578590783161908157470936800182981031409558077162792295207023242003926334736144142338941934166817361045543443861980055316420271920414043703992640709785760884583056809902820716668662901476801
206 716329280717325968748017399773936268968541260997598259074694562217221035218711992322121473416218375654206092530218603407310393125709497055550426034593270252021787600753320421697224031392417564030729377197714292822191079678992906432731009442647358241064
207 11974919513844072709427491106839974415084153713063631816451931629775650999225785017739097731368219428692196615709207329218207620006818557125884678806501540110486347985797394554486013136221690062953799734198606073417892932319482991099702737956104613069888
208 200185447144426851970380881717219653634369273400197692709593056376025033867134434313859129956355305260000314411739931553483577851111657961328519908434959232784884251122369180061825635739427501692052634663047231483095913275140303846635391858728306421548937
209 3346512116602099896924284922318265000333809065433330998431503231856022606329440264988387122775173598986331485306969446798298523399176547827147671283769178867364568138026610576018612746710468244335426436965301717184338927528262382338957375923051134395477905
210 55943843602601508979393481628761480563247721255872523187211376264434615425953192751908419399213537783120419306789893546618460325410024272252622239639539887449284617678551456195700546711927677391682685067924420705952260738728672236725688789039606221114484678