1 0
2 702
3 1722
4 60352
5 855017
6 13419832
7 235231504
8 3907075261
9 64554148567
10 1091758542733
11 18209061707696
12 304661251675492
13 5105283737147602
14 85412880801246839
15 1429775041242612805
16 23935941024217852318
17 400637904566684645439
18 6706442990938200503211
19 112261230362012348574329
20 1879143337415451352655206
21 31455373519183443094186666
22 526536948499501076378557791
23 8813781486143829742881162779
24 147535398962063914870873388326
25 2469619464112851118715268819232
26 41339365701796277707553263882093
27 691986511738670843510407385939766
28 11583276719993946106175893983347135
29 193894384868100046835245605339000777
30 3245630213293386490230118906664920883
31 54329141327046516630293027172488818740
32 909424488354798986911187550440297865560
33 15223007040326759138811809537061598038882
34 254820434497980164414324533310205539967517
35 4265481429476027761727504585650769316988480
36 71400599655812840574613455459785284973941954
37 1195186455576833908941442879490183939709428137
38 20006423901917798266900737659824748705500290809
39 334890841076789104931556013542720006697477993932
40 5605793218535104438341215208804663959406911732265
41 93836300532542711840950701128207095562729003122002
42 1570741366012084234285678739736054922131028726868705
43 26292899708288394029759054016932058660708708940774278
44 440121200108867483669367511066934551361174603895036730
45 7367261615663540045469987425902617144840584603006732627
46 123321811583248476116943553004987995373635706840415070120
47 2064304215807896684943052154147736430831981696572316169467
48 34554729943501488385624281083917349459825404477610344852212
49 578417343880189283771719928552871737771143135855858820931404
50 9682223656455859970103711140823750816997320335397978051257743
51 162072344347012108857997563860965764140001908319709703618813177
52 2712955797568452580413457609154712168668631160745926025989183591
53 45412616132716369733187942313197259905858630698284132767820717254
54 760169297953855424031308125708315974064522920214553451048029938038
55 12724599698526383041239553052923748840995422403268591593332741200843
56 212999180476723887232329672858358698122800416337328098385130069263567
57 3565428536742894370098309033454348898956980099280291480420733319916639
58 59682298411517822155722402068826399844429047095279993719703504729825734
59 999031871477478885713078449579964721615276933567989059344646244490821403
60 16722959852283132163032234431993766472932963264149864257512580337019759403
61 279928392882486507042821974257798373868922755230652486269596591424203755620
62 4685767701049255097739043245553369905328201889802490825785052706442420973167
63 78435841116744777484344689088791681117244718509285355280110064510169090657359
64 1312950526829063801925007484337391554286934351226341066280167133153594695086748
65 21977696182730225798502588812485420757376948736108389538121242606523237830645934
66 367888294060054987044262173765960815100778578107672834882063790907107825988384428
67 6158143045619459848200458904531078094812676109332135779495761315859074659856378136
68 103082175710980132496927835336400714936023062661400521180860744215599435347231181337
69 1725509600961290834884200614921396412001894322214838785237107582320124240429103400064
70 28883590809700454108614150776912072838857935907860694854774257141203240761937128100764
71 483487207256013361545315504546533692438702940713819218507071486927653551028087190936617
72 8093172387060398736432463834754234154718056250250199166426282753127805495573360641783445
73 135472952135409917197883135803125327631985025450813436047443757507568929158020354240424760
74 2267704168717109519503535166386129549284055287578424202030452397500147975700887918275040195
75 37959475421166487118694985931828450241173783908895447814091155008773428498548714742680176544
76 635409941970210347316734665383741201481445771515870850432407897618427108425806070533435032366
77 10636232189063772188282347536897601699281244373526754437715053396511614429963015642833828413626
78 178041651077880242348034262430160990293262712974925241440532797711937807169616321926779172892361
79 2980268666110030197969576890484071802369942696098871020553150026515096035949641533906382212373226
80 49887210483753774088036771510717060402016332935953961860865950610014920375434051064443237935804253
81 835070273412212400504616031324805442456808347363738333327622495010527732297992677948691953359324792
82 13978379524023358340453063352148884557407631631165349075788249859793098320616082505845583316628923417
83 233986408496166634517655466564010093198717628883850199348880661272103716600354330302432990147377154225
84 3916737220279488022090625459092194092465814504185901817141130433902440235924047735572679765526538623665
85 65562912612396532782123168352220605755876871491791929857325193082060977709129544278988556409154906821063
86 1097468445920917580876441182619027462093360140521814658468287063084349251303376327480798636491320924016594
87 18370705964706347381539613226581885751296331972322725522008250133859314142682594777422823803028037543062619
88 307510287786457258079058100518138992535426374342578225018239759211755840479681296020741248406437484555243825
89 5147465605087938745533796043619998649728715557926035343606170600479970345229166281292232343573140089127608124
90 86164278750774984481340990096015894948686175393504399088540908971831028441431044033488343692025481519274538664
91 1442318123564114203305704701899992010495273089772216460379529117925758200160402285563959780907967279769407959277
92 24143201796867554007522141314137632617392291997493677786519451523848433911860811294381860658609436327660797059417
93 404137050960628633821064290582290132779090346755292150007341582850501897788122695494507161574118077667954279673443
94 6764916987122415655098184762654520333760199162922877171036542465643354809482251520566251589768442539551052594915130
95 113239065148510222483991513302899538535535959091000366622891974588200878325974546158960326743058982264278884810396183
96 1895527454382419942181150164206961861307880764736869673046050185471056025652736764754033862008934750616209134617488181
97 31729547798768339459157855924206569069159967488208653197722851066567934531227969313176461662712386019761094881659385348
98 531126152347045638475892903450655751320715405436817212511268413933925407258483028202927498230745243685930578694597589208
99 8890608573940260974951682905030845971196224202323815443468733595479125249685789399845195469937144381455191530891092270843
100 148821368455929984153303944126538939813785110182108978708686030786082660416732582350228719438739547882039788551323712571488
101 2491145518880931752091058900337760720136654601105376156967611090078613916407661037810508950240438625533179512128404726598178
102 41699697164646439945856921516324835789736488305778772354017027100591366324096493917486788897261302396581564658537484345840735
103 698018132800348119258752251467901695496490319046007414980983788807914136213142659734080179318835498176340696024278458009008525
104 11684241058018136901044464157108789926595515473871275943442748587862348152154824493224815976235124755755785516944348742088148852
105 195584444997398933616472930556480676143912377560941320046887348087814738655111352079457289427067784872072565617519386002150707971
106 3273920397139515262102511418826502572137893907478937891392495585463622656429877444206893215461758085723479406632031366947388742443
107 54802695413475784244327589344643561090162933349694928027095741611635190321656092812190420611285987385845248278337364700021661492969
108 917351389241555600078771943041515992844635461552258902701228305366719915432735710252355853323225550253703048506146630862911434189494
109 15355696740720566736304256333940880352710304130565743357901751697603482740259189204765186071882810596646967177828843544118268215759008
110 257041549354307905744394651644264815661568624357270320962365302370537976857441360224444591701775962454531395652989158364689260649654893
111 4302661039095432965299626927031563053713575480791869002431339637964182904752985612301606041174767489651185407708543275051944085609931729
112 72022955292070265532112138503750092621139781427915031019218404062125940981150593429619067536147494248877779169677631174524781913981717720
113 1205604169575510427964154114428213893724964224737644037166567858052852573212812494091138971074743461196249583987537422353329108819863347590
114 20180807741138116705120126034628804074720426867389662889673279259639992374294008140044045468135513425222864202775323834722503111153598481058
115 337809881022704913379261461210868997683198004736722789823658750282684263502320252007903385927751368793007985933664581413578549423489640631101
116 5654655511332788271977032509021159795797467007304026561520489488911988064491725696700358717716803781250210552360050688554415844784775138501911
117 94654214539382172338748825723115279573757089418931260097789729864669859665870581400765358736701787558409866509072073302073721514944793643827648
118 1584432563948652335964757668924113576500492104395997616317857770941993059994105572143372661631251482014844468133001887511421374579707951408225009
119 26522078936658474838135317680589102022262374055478273222063915217669796532190714710307059052268754186065415763087536663925747965720611483497817019
120 443957469145489813561318662997326368409916548748342381176720162337322158003553254632776495181566366819883340726157777658977665926192695202026866173
121 7431477558029657574764986025844313454852188199724284996397733617798899692245383976910616213215618573327228971502854908732016436162938476695100423298
122 124396732871274173998643641918097524821324066654373445724368459322722866479078745141496174893574184274778013262477465276182210445438309980928763140999
123 2082297501164759449328909864925087424922654783429640649619708947591457824382537743175257082139704396251589909390687056478488468897024724217265260077652
124 34855922525263254287702164505964074871689204183791950804289881677521147008745348234733451249048393332069821282898672538023137503578478413793799257300933
125 583459056358452559515666770132070765792403478449029792089745406970651821133454351958488538772295246866307793800093719048937546708223784779968969252417048
126 9766617716112932407028956939395211612483330363259878195278078828710857063985730007756297081173786329126565485123410428056882010523319160891809690554809782
127 163485030480166828248354800241487968078662256896546636395911314257699669383764634894694418130130334158398139454424455956538092696238451003771270756009031878
128 2736602984573295825598991538746063304610629765805934589075683049385687582375312673282133428167494587817866081412067828538712277596453577270871626843561852664
129 45808450309974999534290662310230441804404752469827136764646136648165605988821925752637592233897787822441134315752188819983641860896553657841811263295300464359
130 766795231763822459333488711250769456443220059825865496269567897659842347773084891113441076265083523585615630972392418758793239284462558894903011775187423340557
131 12835512301268571197465500141118482265806489889229777066148013109461725536459298242469454207274836909566016469916026627835035448794384902779210325779926736742166
132 214855764891820452228333493262017749799563790853172250434570304571275452402856636346780944008689030033893586729452902594851958900965441091534669436402164583799226
133 3596506210561365893732809493987333513877518426671002050553378919663914472428590178647919732356987549989173531475114332924561655557057334212786781591887580343454614
134 60202512737413196935865243437444903156713342583195662265223364862289504575233398151898136715124288355104864874196825599162885991553286190989050143544252227771181343
135 1007739825182364262105406179408129987907507826535455104322161011819964761978230112541600805257763701162415640898751409520704232643263861093062553707344932377576452727
136 16868723730653674214536890442759958118833661613746985055777032291050630559836812313345637474514299179124545376318661111100488468722229945508125313966740854291352446332
137 282368358568765023270778070064338234886712118421650262199579662032810860229315322830041582172137020747845811096023975481794903872776173227447127754131662161981179224370
138 4726610690524895579076859259090254818139627784438797728191717403635286150470823338562236442822839294175756355219051750759667020131904056408149064627574529804123026471254
139 79119518677740142997023517020678995339901825923033010823148058436740921227661427502513090261301901233416764303025252742894211565865033066170195951082650211706721065927634
140 1324394718682046228117405384126172061508194430712926160408290689453375353003665341820380168358410335954180224505430518267292404339587448129579208781476864298669572599949107
141 22169262404352580817059086397999554098208626905190540498945355156104154443846397331911532763458449421012169695377586193437941377475563801301860436503285190483110562299725044
142 371094952751039935605413648637053725572720626966791595124240352409990636076127316846582538829572064231581382054421357487532334070423111726030411610320470078093569641299123572
143 6211819836200735050758147327176559581563668648196424215450484748722304822634777992107406756813167766474694967880477827989443866326604015419776370014823942828356758534921902723
144 103980680392880373456883278012048902716025689294908597876586514390229711893773413659047924122524294183371617060948619890584607804600318907720104518168186707997033205005256683822
145 1740549819548396119868117217914442529134289177118473788307006052625148955505953437605373156624927394226537270249187464821361261182966664276970615857132715419219788546759740460145
146 29135351518024757199655820868706079303273920899980687736092799098250297862964736112737582858617107217815584330870260739181139118439260439138486241810134922323716810836674019547691
147 487701471423044587482031049341922351023987375288530686882619010353075726266431728109422692162168252471854267655094716402852448739182563082333056999349401466385713764498752377150838
148 8163715652479901741468132088706083050657776661222459786185308012980849592914319315129459748466686849196625982327159800473945486986274145995756741736087105988975429259766416800407087
149 136653787531296379146428298499340964267615450789554283573233119775656733815996780412341871753646181492799401933675638897090076947952605324898304266400797764461699268368033635784942630
150 2287470367855841719936423915311113355110004786716125196822414067939762888364019135584983605423028019530240444592200362153976093330782364594621567062244541142872089676769782713596707044
151 38290345100169219080179184814724873817460088101564799569416800875539596503692100644700771428881671056573583254679394529915342764973908167775102578017655743886387551193168650702849565722
152 640948424291217286890092227140218751102534732226619428645679707854377640559921855176016477312364953709028720461808118782915049077757585726912045016827340211916218506682101398911604892838
153 10728941761341784213278823565686358829454295397398637082063403371406546191450060860365494708736981609110739771708809971580879918841087172615779348398991308769911193561397721494218798671520
154 179593531953146679148255080712252790879334126769938663233385050519580274070942591402412243938640292674333757244349363838002219506921408015610034635460060493977757260574669904503927371502142
155 3006245856942016247343981368831252775268170677282334299910641268176503445759773890118704451370508930037714175689339645142862487027751915069916506618681679102198461907119361993885245941671617
156 50322046980727527702484481098616184747218901681080307723430313846773711068362814784637169116995144809353708328758318457160809654415531591349303148941941706501261755509985190390716098393668432
157 842349073507393792368778810654835722199569893815008878514169610850959792131696380949834608854647646623642825206058192368055896799009904601639607441984731736925503043833566638500237434769498476
158 14100220563573473486747617727877177696105554067902546376729055184693310312078930660962312948593602874902272215195970643780899746245558293261010326942499694244647645643043525438666917058371494813
159 236025925823820729329129947062016607636580032443656596483815606070027537072200348132048132522728295662399852662651933144441119298397421030558576200082838547974824737726744604507482050262122268219
160 3950877038399558955602951997858337048070585993716718002145433275526486162725730059587813311038589203156531894337532919840896446123426945167503464189476164424580507294736600076626568616720545643992
161 66134384678589833004778872911878109501461489250871438538631398473339946855179114503294754461246028323759659338622890883148067639029025092533896024803842795649580068733664894670672078764285126738294
162 1107034411424619015466978358736977539712058904129971912895411922867316155548649258437720283262446439544891730956726801384072323607682772133655442871443846862428939807278431824972514092044553200852525
163 18530832244591834200148132439458000635595030401673419224259805335206253220764380735653902850444186606711825085671881355622112903999289889558594553333602278808704926711657941326270047234467370299832854
164 310190668088899704495103845561728764675769136019143004692721410234316805347075262511980492522402488907750077723795096704282847324518666485945012246474256709340002970100320422688532716946501395037236317
165 5192332934615979746458258046226994812086593897248369051863329094241241604108396083306505909001400281390026842323771880650426988142521741641479105210749788356407801269696121158714445115390370050477188068
166 86915320405999596043982741556128264094010972043491892131703935939614702028259279580547649764038144000995971124875012778329830767711044216759006335657873426954232292393906599734228438013260989527913425030
167 1454889934140226119049224255627174037451204369621889514304108443195422394869125931199446741512484393724740549987390619909240306627064320120660325898792975678049064010420372314585721187602982197591895507252
168 24353643414935158790579066671614350717916081734692256162126047869308751649418866120598612130090741983546459401244713140876037722460293294972817988845012549639032577225720833321153111124749042157601611506605
169 407659668036888135963711183872126875147948533471833534025801508706912581429669838753401431005907536349317770570235741990596076674376253850254520530600654876367912389243201695929097518594361747594096088961576
170 6823882657410926180550899472391219548531505656374179661262349248363146197362149511942763520614940184312363195286848663353429192993614527032493644609689141489987141510798808108591107275564921852712082797961508
171 114226101263223360542754262411680894524569751272848800441226708199395701663592640504356338871230554689506109502144559176191548902333069708058132761004506864223454687622574015708577688507800231563395502309067350
172 1912049615276736749092838002598585041981221917873569465980105328376733630945852818816915174827764128120639771908325827840112767467381487627872715743853224944048777842023099198218699762559722241368460508644024535
173 32006114984658014983945934969664736083311500766977734523840659280111031157731430259545611247354943891954594885258212306091906473476971165444712926955293733966279519924847056345279076448613408357365194512345097405
174 535755656247909156956172184855003204696482956496225887347877782240047417155738096760792555243702876293411557697916281881795444490836138556495444005507630577114241379819983171029218224931016588486034607511758990825
175 8968102605993145306512932988751866733227126469727270181876894544443059156676434719740667893128540792673408108826207419061432747216042630794135116844002809764697444672376870860964532552756475513386831075067303442379
176 150118553884954748680902054174404307365203147788456296111717082990521400087100173997001704975301918430431887260596359455522956450562665789504179699707481416565394803366611781512755692983854570790486743888472060221166
177 2512859320482142055955228441143807585132308600574989741039687286200536877661384354412644130851681051771695875219847545984148052150072197038320947838924885313127299259330386127100220052189415287117786211086107133725569
178 42063168083627693758847311396800353916108076790732636295554672086554468586573366225907226899158998731480842672157428729070446495320992161156122690701126179669567460115303135388727752696310687140477420387776132490014727
179 704102332673377881248628126776845014235387292606812288548181229176547934924202929176911255935388713321913935415704441489922237751561852624006327992573616011127754672647957195309845645567463658318617427207237437653305089
180 11786085486724370113131126018627164108968129121710815632476921159588519947762110823687018183845522257671054009558140643026604110431252212506407255958995739889437246804808864436348695357594735982915603457780171299651406446
181 197289235746381003024712962425553910705842559465708217828585912420216970511373902795784611405715800846688014573199997289750681465926342815930286012304027793533665917101752102757945044197361088031979613373573514824478965926
182 3302457171656636878783079790867979173314976090022769692805524305313337989727798787438286387770092421635818738691222483027097808415779148456831663288020041171733836756207921743300828426423958060238443225767260185753299678191
183 55280377205406722741034008171143883134892105768009635269758082060047853772308730727383380871564971888491154311091200128723787385682597810095696247616193437130800871316292664290179647568988737706431075854941584164614553173514
184 925347383820601247460520141061353033204610264783298586855061093491360497542999968649501610020114861316011852832061598042130879904659156721351667039736800172118195265532401048211855196204751471559418171096834285783945296517788
185 15489543017443149046403529594220449392420516947003773106171376729666865603152281900526492227090840346519266468293363078799650783594343634903118272752762352247975791759765330000870897151841596268178486200415606936294030175796079
186 259282024334049110409605755242727194171881892641729358097035103923854693357289320474992214862454279377291034942532276414909244023170778443770001572086799122448250337314780800641012962857250393919346574182296560889531806143767934
187 4340164720615469089614519007843094946682944466013164286878672547946561323226535262471806443180559557275786403052523682794923362139550120419537119824233531842516663098139649432293184681836484375823856863627068631046800782565705345
188 72650735624488334187046951317061129366743376816723789120438189175390540651372510556598343157441627891434519872065381723954374773315455334397460629508893131684586876905638177629628341322128095052580742300072118466958899937780908832
189 1216112688467459496784980099955095730180563810190011818385614389298254427904719615715867277547605548161748977700381070912544264489315797582173514702122553741149763223838912777381523179488724316061496800356222762613180262226847896174
190 20356711578197017436323395954345765933058005472345304046305285692574533566592177956967378879778993582778142317943771878983805947478113017521951139574465787240336571675584819840155563348974234952415136200215107682874652159716553635070
191 340754364466109114879632313499102801343774066709230220471314890072725001761752660253299511908461700483396527399694216252863570560511370925482563186187215975174663119292451277883694898776964717630630932497229969498896777920815697559807
192 5703943707050647187883722351207908900749991356741975433402354203859371574093847973616710282950503020576054508817129385027146737806160873090627474345685206665158164302643934376567571835704983118410331610694007506793761189948775905444909
193 95479257805481625236466551978166843252490099469874024858542758311461298158232901581288720728725926501763719384371977383338626185988227527896648038472769661948632631599521279600846673892034540524955442466229798140159155202666054675926714
194 1598243099737638651928043122321343938413477064189321846284719924530860370157397948943422237651694694670388258762975408117459305959694440853809425905237946550547995440478413709007740778958250538130469262986778214215315276668727125149986330
195 26753255781093055894032539695831847612124060421059215462767830754745502825816118257558483773507797976036187443513603582956047805991923535516142133531026542308559039960354879673850558752312891876765400833260910556858691464500816833642002221
196 447827176607915002410511820328749542718090704410975325163052372866060572947438931124813492426537291499016675721999260309140559408803254324974707272176356256448265070629588749745249224023117956984416093991707688616123981605991281098197192126
197 7496253231741160071490592382849022183061577852685511097543555188031051693918376680072372869118151872759426581224985037794722902451077358084552976433338025963741855057652505430662468043156182158623103520828709834399383494506304531209701396317
198 125481023594932500839479033030537816656901760563809942996967888093955593334004932400482886047435891492632044678116019861440094442113249903507510282504960170755336051097775436165724838656921258394784603423497700900488384861502972442623147963667
199 2100447623055390227658529642333751713232067840987247708859303317876159543253221657716540525781411172850791825853139822801913428458145971202172427402297075732435243917400051713011793107530863422621354837331688355141623631152571821294077463287685
200 35159740419723597378350740547437745608794584363708178736260491914590702059230301437418607841519839040801717989065901749632183864985397607491421118460894238170756765240047285441128568729806278801701339748397000813926568840925188837992937693907764
201 588544714380505008110894966173741582625730489603964435324070517257151424013255556208615281345831554249752483978734964119262534743118051866668377844599480926721872655244903351867059700606923847957527710877939241485486539982776069867118182235090229
202 9851747387501140922783420697567805844396947912494616371730085176888443681235078935167886835348690456232260556680016392787705681738852798963454707066690960177518140560706698298955297320896242963326111705271573394863620019995774869678701869041238157
203 164910030139845012636409728431972482271752020989396583839535230545718113814526941101758601066040279332568208718616108263733385250882128360911447484120431885280387606158085607589341185149185319002781337792100339882213740845083631260790066641098153108
204 2760456289736696317673872635332769665467464021449046864621098636131306652730689840727692469758239621012184884574796435143461407262938551659315865013352091835906080892750918912775767183822851840249596322092530788525619771475545552850222868796532838919
205 46207734733205531769593955546862345881843716494381863843475705035422691925346983996199206384663669029948949615121633712418662991633099344227552755100297912601399956154693878409870260536431175979714278628858288464347617816724501533450246094393062971359
206 773478919812183928496266393678642911455325984839856879394646107000640873021144971697949197908865551472811146716633630629858546585989648036292389104382780760573321590435025273350144068225678117946512097955903809574828617635993789130307343267272898431841
207 12947391661766484098741389277620282116732709960794139060196977781210344465122928662705257517482044760231092868742353348739292751271732040241400739162744133326121275593181670435412349598358930198400798069632237425903894075094596638775399475063468017840607
208 216728532025003835975208691393083826164962966686512029925319058437524443679361202727282664549357038364131854400212497611103957563705737375155970779220135818902953343704850992117135846011155716478638566278004705662989689167100044196158138233104157195086167
209 3627854769576389378196730113610787267430647287105322256495143136212180808504982305603735878844114198579800961645329310743581649964311676233803734392437710208346469732083269514318972613051635323795690502736182607329716620834372114425889449970428831453675281
210 60727261455449450401207246476013774485911793903497984457006066625121877418301454949242577984420931476115799982128194755620522973630143863275018969410036141820418907565644863807033149508181532502790706848585198614174464869249462702119100606349693242407614991