0 0
1 0
2 0
3 0
4 1
5 9
6 60
7 368
8 2218
9 13496
10 84010
11 538885
12 3576885
13 24624234
14 176021146
15 1306975716
16 10078487587
17 80670305273
18 669699040920
19 5760761324172
20 51293043905644
21 472213256230868
22 4489889820251839
23 44042565911849597
24 445228503925955097
25 4633593182597569782
26 49596220349579771695
27 545465720603011058504
28 6158694521510380773019
29 71325956674336674902329
30 846642851613195197924502
31 10292527693973227282287704
32 128058027365615585548948990
33 1629541745262098081924507136
34 21194589376457395535403611832
35 281596391707534589952942952885
36 3819681849673163844420192134873
37 52868077394103664163928444248018
38 746287310136295727633229080192762
39 10738799847620655642742645562901020
40 157450371182301570914594805236127307
41 2351150465261948498130978357261149977
42 35742529680338757574442199704610992682
43 552949929299542243016382062781457272820
44 8701961558899718355309153436846530114240
45 139258486560532614306391374010184207686012
46 2265418029256968022227137427356089863563476
47 37450057542549154365434065681193432755287853
48 628919775802115190415140623761622002825390079
49 10726136937086386458559707194694572918333675070
50 185724266431690548596922956478063558024846488817
51 3263983844496076509895901104664845043291316858272
52 58205337742321035941118939019091048654755347102931
53 1052928514858675972211908946697989950355637363787929
54 19317287553349143530086074265553987021464690447198841
55 359334085557417353384032583027645367144110711320095648
56 6775685315862721893730404024673870413500103088441099688
57 129482661891181212550595323121112822925117379952603444744
58 2507136358312916870819881677034979526218100116898076784564
59 49176743328210982247432405305894217260663948013773939541093
60 976939307368160994247592575662074950710962518583965604079353
61 19652364470327432918383408681407859242448000445753455131064442
62 400237304806211571102193034816029653761789470583955547557331644
63 8250771700213095237583248410482159879960758272860717698216975892
64 172134143354899984988267020408833228483182437738145166877948820775
65 3633778785426150977030392094991185897495129510359242137689013779641
66 77605907238429296836284080867196372325148858460903669619205859990488
67 1676501284296057306201603655486667220844476094399059963435453061298844
68 36628224206623268616336901744831043895407131676931812104438698476164588
69 809212768386966365871529615857252761335305807811088001239792261114735204
70 18075003898327155609556187152209019469678986799044029989681287400869916329
71 408130093410280690468919381761802927836636790868068117343199713521956406493
72 9314528182090104511530220657404724840693097792816239243865153713930558116749
73 214834623568443158727669076434239457819136650232797733781015208298816050262982
74 5006908024247419445523199101782094166232407185251092524753206662968636871560539
75 117896026920851069029522438463168257073590102246401748809932218294944708895126712
76 2804379077740640282963490238392436929949314855524386463798203392949047654219053787
77 67379449595253323711054918473736689968585181421969480339500778211136475490655153785
78 1635000770532714867735365951059144370014483711460109725591050657597776571480810184670
79 40064166844084024812652387016854477985601001028828280263429666501639695555273286068520
80 991267988808419829873111953514446681674741415096886816617316718084014568893784063617638
81 24761288718465788819744231814032703290662349185502964579567451283602054805854580464354384
82 624387454429478705290203150286473673951027142140635880738350951612555901083579796839477856
83 15892292813296934326029846004243098350959653943941094289076938674489936459649317566289868309
84 408248141291805466447141122271227867285077253191914853383951046675072719913732743887978782433
85 10583321873228230161705565429035285153352558356853155301857933745657607601912317039510143118946
86 276844443054160808915444618921854737318833846074979267851938333674264673497640523449176894151580
87 7306720755827529519956935058029853613793554522131612434824183526194479298167322390750516007608268
88 194553897403965630714344490971053210343148948135429655491652125479767601792493102434142616467069647
89 5225728505358477495787938382634066439230674542748098041448943147412577637458684577523524094455604441
90 141580318123392925940413105412011284161761355485009937875948860685823897462074576249056375303964704562
91 3868731362280702086305753933014267908131017584488239348443571398875137066545448688970647821454277654660
92 106611797892739781132383147675478803441871740595516013882463935779349004145543226484025173699221368801232
93 2962614388531218230623141863733241883720559488631147288636958260310421456297990306542351540136347748955276
94 83012043550967281441007386687145328046156753654295752039421007078613785532483504470793725069872223315855157
95 2345129936856330138673601510587948225563434146566874043573156546810718829032123836852238560363138637871781773
96 66790853422797408433112381407731973090622402684854238628792331578883682876680252547553803155883519085400530405
97 1917593350464112615025500191093787526541776358603996491035436281253953670852341510575084523301637776681209977742
98 55494677927746340668822013920783171920079046767121274720346220954051398668240111222787372955755396330876247387873
99 1618706027446068305331915140025036010383805855566548949330270044706431701422561184248366916022297461744964615276176
100 47585391276764833649568418994809110862360165523674553240043998973468251034555351731768602844584148800356491476396783
101 1409730628836818079488414675963337443506439963301595232281008446632821232510580902521216161951945888300985955040164569
102 42084666540833185839720607195577100607656913131890807454130250882090988545429628454777285942488640212781159058189117629
103 1265919065795174549318778092630093020987165025074597713524811478754959277946350737376086693055712313219358480975273300720
104 38366475041646865073077157807054291757291471690570984777687428647910527523173457368675473083252529974881925482537349089976
105 1171472088078323629256206520097500504082046927226828211255757840002287489678009060336699932936541100952953760366528075915992
106 36034359301723008725804631515683196259835387876309456958421162335487701981302870023366920637925831822509563169097243663494766
107 1116548875515523377198585860391814935797490857866674960855696232426520019054477884100666851268543956636822147496388879473883845
108 34848695651570832694571775035326645824199248168157891911715572829537381535303682640824461838631317399855900037923816234918081385
109 1095507758559135510165633226590306822213921662191157024677530886638684726212213913331411645292785787422428198128441733496210923402
110 34684649201507158908313101754552822364686762430782959858631075110194978143229538810369216860299840256366688345453235476938908643685
111 1105924120760087858371001176080034544366811598557887006872892973371349047371703211990328044278084295216868576236169108857961170068804
112 35510210927399149624568070218409301015072741609852252427406146996746534934596512584893117400552298390976992259042394963309413515916093
113 1148141058308285323878537269270799515415437116908646648275820427444675404440332628800379965475461907003663195080204020275221793191966585
114 37378850099059222014908369685049546743323579456261229077964006930892053717671507063851975635285606320241498911018142791090737394400678182
115 1225237748576811955631053509982614277155626498292487791777664666280570328597761529620729529311650926021529555182739453365426486787390762924
116 40434680209104608833370234787679056797751974111521661898184991027474778409833555543165619568539577080399222654282241459834355214364582389384
117 1343391970369163860391326325580548676138168599860900551106994160373107506048246102830450259934171181301768371957825328728789591746061755879924
118 44930665675959456820044227306632505893088400130347715166563552310319408378079059457945598923095118045471566219199505674740032288775612466021781
119 1512693687409339846635193829156468390787212306848194209991851234550002239515939988240045727016901052236967145395973098534257708730580348834517821
120 51263023789993272894568244414249769138334904353467576503308106412455686264597586321211348153039573549003743021660155272643719968464800951274371853
121 1748557611821211351495409260576600103398916783445220407051699581107165471348510461926546575155442019769262909200572954344466879210848335684888626070
122 60028287273456977412253949890094537799689010792781790032745561838449659935544140451074410661081414058301125819525284196837498905426322153960176350123
123 2074007725804644997853828220274926730936276201764762259565951277726276027009187839333169050283238671363054592511425926715957924681075293969209967876392
124 72114346920289223776782126089882297581632636193683358582809612441550342625078945045962941139920099183959950768676323096716555995121874279890088570526483
125 2523298790135569372358503294432811180605861302990593568659791753807979410670600505371993799989819560775415537203827379744342915176318067548321712800056761
126 88844495251348499161186378462528614147384557989616069345790227837046918702550421747683350217135151565045141237369960273272558966528131244331597397825052880
127 3147651706923193579444137565645147039844584152020351669678029433387765028520925919135757955581087907660851767267868996653257191572061743493239834215726728952
128 112206210116863423526381388811016701742772306155259975458770953122167511484350464292006589247065921401498881292262549548984560809583401256942883160025292904810
129 4024401240170186511682627322516808989059528053960460399060920893592514732014903971423721576440214708373966995889912106190953413125183349041074727944812977410976
130 145217913341494258624627973076587183149483551638703895158416681787329152790097368511692704514764410684721662339665689267401591953611798790823744521167321487028144
131 5271744094072982424316144253818193332454529583323814638747952470292187476517541228870150497054164725267705989858033583948918135947641687822604597613822667405919861
132 192523885199486864613544043155214644611770071851252713971344210875612138819468499788508291911684879529574660003575877936398022478600232831948629072002499159782540625
133 7072815377340571001507693584788534425270266881435485128849122055956342522392007334060103559665278819910196663699462172091643321284153387212338309267234258854211598834
134 261371930395617091576490064222720682153090786245574342553259786547985970778557419992502797738682312593938995359111917588446660200596912826822081859068795490323453934318
135 9715524863383834692181890451952129586815826851076655851054084121706509582578147005483533431174798361789770960482935261645121113234790643564904333139884992711698421947516
136 363242226613366209580822598208653839810303352595497203976632107033048501520142392948403802652186931885713000143263326188047819328330648202759440349681213492914111833311939
137 13659393847251382538688278006253102509240040070877402101096230525405051210303620039237404057201466995044966754592420981754998642290798332939113409135260457622607808535563417
138 516599652808750298559578493213772857966480017433452656476799632422709067698174346171320398149821396007055566345273869793058358028258864926389738693149141568028249234404303814
139 19649303908930731211204615823805624037573045551019861357755318005888376570868551875809481725584039020506379594072000164130007799476675128749577020944332579778236958725297870356
140 751611886907062130466530735831972051622645485934598653613847392239102291171738724056914054625743147813932365864312668851967760405092519490653414574439950825037649371380998619120
141 28911910353139891247190947940855674933605588639316544427646199506282334815384325461359679573431268371808875623466008610823850137285134494616073604672894596926640207198708065995932
142 1118356108235044996463187787110998190450313028696491529031108245497217990743860735312981920251523096383513023217923717373538484801389989487994805817778065733436411327412056445202850
143 43499808022305626376368056663650912246185467147900907240163670383530111068541944874659786006946456639789973379566004022705622615179516528381160684841120687239369917762967515112520685
144 1701305914243053428525901879897014026438503503661106395228647406775114640994956535283885009373728030984552007156030433293072826027475314086141767328864088659273888938499504295293876003
145 66903600341641569883375713987935470297371180973523748106269524796293387891717717540507915619124722138919446965863047286526400894614922881750403302935647334037034578850666660395846136286
146 2645287905991049887321958547720238198555997728731922741399264113179935924886160258909681754453309413172553626159812383433718601513740316454306754036391112922333847509836329314248837244317
147 105156800343983010552547656344473131657284069062791012494072433217712073920095062393217213313699590971082274530505610255907005734533881659275754804862641496213659161990135229152703592592000
148 4202691619499678333401889018119895365191894341673541405001552014712408559882527191187037602966900268820652883341797252373879087054487724373148633611571464952442078031402044338207679099331323
149 168860632884319772498980431406199409453180750331684512263118616155142485729037549107791775121393022310899909020411378725707477607982613686733183965383708569053405669703826209141859023860492057
150 6820641270431347230881435684895124090583380902037888347475626851416928295788204746032268636606283658035195148847496615294670646250976657004240062283087489488449904955173495259742990038323295829
151 276951220131838602763225769474154914630770346989855879686444957602751903225746832748379999972676892471759565174433592320133542230127454967827727962348477958550965630779206778522692463854509077312
152 11304417655924149149512296047373964491212093735230472036756443335703534587956902119077707435805597332442443723290072131593444317871519938238070268965723965726050581642290105459944621147665398670096
153 463815959108416864002666382192283925972890834709654334029041768294379418869902528206831164040179059843490941265912201521429994094381981748202942390471439030774662847043351412221137100283329690093736
154 19128533989327118905584940547127433684113714191046543904665991834852357366386355516741720267620915695596851666631718394920101878697707309366508507988212074497156834439679530011867823465574734187892748
155 792943592414375191891169436414935388369570959627380233494123083388688754677244537509635342438389607297903897402601759524169391170134956197459722099327976028748656268753103147315369898137431662581820709
156 33038002767657331062583619943155906348862535821025474030796321629796826869653735390713409084526077666165614969015246262231611819367362982082457058269659278118926181006297102504444819994395317787610069849
157 1383510971580283810062180108646718474376038173455714063660191366465698785931328548618084490304437340166784286664187936793924288311096567529744985508961953405965769397484282848153734008082269954927708044186
158 58228469578714175091151542070890978973625543161690395642576863407809658626570464430283821411176665856000793581023846674817215201938785467925017191706639793738155546043913603336184341108645411297452808813180
159 2462968564095296980148080446048789863316080426291968331178531835560459925953277018862613764793050205645890288404327049797609905090062419194781302550647075716310819461312852231672124282484627321471890285298548
160 104698395838628483650216122858085002932351694397638841275300486966098193724444855959065284665609378616020882410583091216386504230091636934693108473243754784147047105575156661981964118020068387305877802762494279
161 4472660677663019086274655725606321666858111321842020147659153815451555281756126339296226962257590305188258303790180995868149210887916984669883181263278121856349374225528390161502663365649625127362559905540127801
162 192010020858189536241214447073372692482798410347550295364578110479257132136697172776264191743962224433545796388676563414004291412932154673015267113070714582069069654543987469003387391444144803926195891091810701000
163 8283259472755863931851094522368292271296450658853379580309373234641361070688952861173783790067546328307383409679465541783501359608929449905412317069917676127256111362857461218827480484689036697381438431010717626812
164 359075374580439023854695949532603996567300874652361353467100595918066298974232635885427443084641221220587632205351604225722281052838963929192722927187775755095620050302352129116646613486496074222854811823761459994332
165 15641005513216993716624287704067593071887575909035991593018685620923282960349980507845935973236270581996375636568192293436460013489654159326133421919790088609154045537234484812512739038753706830075623530462510213144196
166 684583230615036277031730844672536572881805914946175380723803621770168232257382984670065504549414518082668482010453185238488082622468846407246218788249138536408237477989625586297922422581826826854552929782725523614626825
167 30106368756702789236092807361795815374073101253971512197782951645721787850985314481649864861119325660277786535775762413007573750607252389779544311208369828527656708461844831298952032737816882224964814129820898073413039517
168 1330298684661114201011176170254133366291249476335163598211875707471239335327933578852670002617547907389353433724609604938072963477003179911195550633592784690993742651017722527005383792793529543522464789195848812918801650829
169 59059107618189927395945928471045573116983921156837587792370836168215574417854153219371964123240572396419972288570659493095203439317768031476373341873494608461824181693922126649850352931061993846896046680308748354965865692262
170 2634267885372519955696532739949932628735089089038664339652746786248044033947165067736094469847560148936251902440868036180099684752728065071207691203538729188753508218976944964859859092146489080848516917382371296918413757277339
171 118047520372273194774046193956369226497498747728373716662834600222194173758720696077988797779985060624440310120841640068529128909232850765280498032304358868417159821214104556094510933575455419305603504603118784848203592981555352
172 5314548104307012225114877843691760169263849805578779103880821506485086610978536189295332631986810427636112008595276040086296813608678653522376768937314315574523464124970180527758738451064513096558232607321787005228568313543783339
173 240368278236931256755763915071013787512404478798792115270197591847184591439125156059875890527833470167164044758973707884016412204659374750765410335830883958242928488645052884774883537931223658302349992098032521874110669974460626681
174 10921397663093501793061804281467739550773399028650032896988355366099831327757691022852691200885056769588365189762106863438676067779222792332389842153041264281525889325589672003249688348679133096589553402974186020083573405659728098984
175 498492457168858340802522236296358504980380172099521815452903211355474547047874165143997609898866059580947034926007297073668585688012986047654644929563615932478553882501363924349093490865705434424371789828045033026248344798186092025288
176 22856379110639088896994549853193296260006828681296498043560187603600891620705119110181271237714559230150843128985787635532758534760779794009051625005830001493527944073771964361234283260267031060009336449210551841552489340017860259156690
177 1052722792076365489409056448734179635328015818997638316768568363436951929540372925147663242909653196022619527720437095681637146861037569040894345060216071700367751782209234489177675904020339454215925236966489515209202220005303799439533040
178 48704353134064475684229069092308202516881938882744050295140603648913567812159926920656121888205385972067987824852077938898651223631772430229899861551678106377435712776905276357624123397675451479656446055167354148463582780234891625195496232
179 2263383846911113236743539419293635947253726075195026663842401522208539172551733249205301786906040491969355993239198306790855777142128809744389807538745216207704925418546197337740450161612061374686359171039927753433867526284695543972740178645
180 105651327105494740859814465442596198729035612543541958182666133959658872709971930982700065623704081963203706768207494773586109937086565609128315405920284418310189992946062067250994741092957587330696090838926064918709394239071581027751209657753
181 4953449716133310876711356739079783431265591162159698643163175648762808023390058268461222525475852233975811336149500401197201135124635995724980035546411057105808959250570402304197677161601642858441192996856733623463144310873523509146879074202242
182 233263331421263920323242141200592778128899085808232474228800195835461460997023322024994494532656625129427983778896565452515818008397605306868717160300940087959499205566090470813662921783904878133796465111219405569039743430164543626848026041921240
183 11032681126537459633384928849042336635271378636819144580105603963488398355532251764785276254381842206454568530891624234070421966785490252667836205541918845025011778935030318720406415836321841528984857107167247032187198791242063624502907502477420588
184 524084850827624684922579960063178712652215421735235546131053105115921527632698429303778453514684375501330796094489691626445781701155554216438421172833864449644077532203656751223442730843501371831556282779562172979914682590660365946335513760953919767
185 25003354000947310678512071019477799631795188923496908877884761364821275910033610370080049277396922563453318980196288864600876963531391144367624562772169083639419282647979738630875043074620027274279164462569289143203063111071045847527798848882182708825
186 1198012461909184026064699718454449907674548135227959199778252214756796300393587749034322600183583325904383283973128536723550944194774448519416481100750110389654533294375960228906001583225630865900244908704593491158441823461861366625645105061579234615310
187 57647593800241673289425593999597963045138763526997244551118798409836934221439779108716705096906602489311194523394602168746581922890961790873973680139731305592796065370085108607546261892293934085294139948112987098481281175957942441273288749409949423343780
188 2785789501038456296509548168200950490432415669421275164280425508126452039685805809260516441099481044189471851021021175076238273009947705468353639167057784629806926600248377581170117407209840161234737668246212342785710665439562861209404639081048568533480256
189 135192703491499579548154878163528739804835720473614152945280937953715660981039044200184333536749580464818709951211144039729630846995840412759599117765068496564376570481239980079304243616501217949619756152271431840143711442535288212489217403051880221579882924
190 6588502688121198662927850337915415071375419665052264172994890580891515055736649498756089051312323548047065921380608572438873456889494339492063531919557390510132091601448546224181961780492228903667635160808766354242472044449253221225743323489484773275865244458
191 322433006459128119387666680834246578786256208473790871997987025941915432843407643763593816761573228744804397618626908478743266120290185447871767820979849762991452435705987352225724703532409740862516605664669304349387710528614742011404275608235063007482399409229
192 15845371084861007230310043420557277621093664380577512545789895625490516922507977551022937823775108734637421135075945515801339097268826030752750416542137262587217998876342649228156456759436181031165606277466752941406771139971061550327610979337776880680994672850587
193 781927434069675440305377748816418104087882338048051631598934278185498566803861668683475111394529942244264340939443805316029563454359992896035797084694657423533414499929638296258807817777865247541651907088158917368919003654742320161434995567716664763932476532508974
194 38745623225167946983741307231668094698680631120972957352664382603828049204625474311225287169658576822998893642978605443118621483980536704206021771316598874571656091444352968565387632205687956332745271201844142527665080678227707772852608929227823138147360087636631329
195 1927800791834668537748978231079007426426747729881254158215019525020712459141597145267222070520753227160260313201123613606294023477854884232169785414691618042600987577873044264335641405250422176617244806290086989637547904477838250199332022366252788422670670788881342832
196 96311065707405734987020482306310787982829973420770779962529049049625070021588263161686812526439948178576079858304690570147105973403625914779874741375895114277316201925912315334854606207204265793692832028852540126760773356163539169013993341928235381269909976865684738675
197 4831211697148528760490097111999405470435571647527130555922770512493794885577537519003336258879673040576406408281359068292275915415574658543605600256332558848502615430691162535194000027037345660025909952613190859602755610594718209187213772962102050618530682631979470474585
198 243328620355730545108955953147614846732710419329246519079851642798704727047120831574255448662618750576670572318798789782678175104548220414498868643730568207939863614103585121058881724782326462534443886233481829452058568450783304186568915366608873377274855462300580577457335
199 12304927251074225442745360717639145304103585861354074079958635771165527365892823084939776902708018957944424232397835202166369530612495244714532806405162034341902212030333829743908837581543158413871216710960027694778317348995400426680214051389661384527773826106653811135626384
200 624748477619370179475169176526172040868675145582461234674773363869685241190280144535126427273977324309342218666923450200510327801346751362280332025463992706562409035426260093933645218591763278772370473818969931334618021766648120012048925635001831793397412814745290375574900996