1 0
2 0
3 35002
4 1282388
5 38763782
6 1091754188
7 29340232714
8 763669110112
9 19447316121332
10 487171820681716
11 12046921218733166
12 294811468312002676
13 7153161608999029130
14 172321673446894993044
15 4126071137135127741830
16 98278523490451990623012
17 2330251718353840016558498
18 55031538596776793412222176
19 1295046851664691734542398574
20 30380288983194398633571413196
21 710677317266433238247739138948
22 16582415038706022859481726380048
23 386030434845666441100833406546626
24 8967749753874053242832307069627452
25 207927423433803657090415917898990172
26 4812546763604464044505963004667675476
27 111207345582967645308012110947544732014
28 2565906599682527701338853475246972232632
29 59121402411511168795664400304805361859998
30 1360466132405916688660192666802573383098104
31 31268576941425653545272712879005662750089592
32 717860965286353953108304095753649306009422596
33 16463249731349743804668218427397568168052939368
34 377191651488915300425379331689501731352410050920
35 8633871554131015710808753516538572116784522160570
36 197455656696521383390855631990162933998729363923168
37 4512067067755646157238455146864056214002218964809082
38 103025135335704624207224346906630706167469195666661608
39 2350664498170854380536520436532483567922358314683082644
40 53596276360929138965715540078035384795385492972975964072
41 1221210516304787434287907742522767529912693343070784698666
42 27808187713373435024228512444332101689828897913987305880308
43 632840578009991685958159710104666729587450352393561291206582
44 14393544042856988299597276222698539973017032700530075876749104
45 327193306604407648110089203192597485979986966946232246015618526
46 7433870803803837547465551767186817789336660826296702738253649760
47 168814408155686249078201441927210948083987362820614455425985264182
48 3831750684928022466325480043076510914274387961987544789971865626340
49 86933456154387229638652478463453371494214352928659352026142966362052
50 1971454744234527247605187876203755173735629373726931448800870898059764
51 44689401524917058910538291017534833452131243896009941604077891851994662
52 1012622011577233412226642554559811440321102396889830010119238643396252052
53 22936233500876230494339633386007513365068931270505060046913799394440642160
54 519320152573426330978810159645829771223250544210689025182503737829573128196
55 11754188480079865031591728776700731998771975311890450291055271940746271955084
56 265950157792401887008101747708363608240090385893830904937690430850091402736384
57 6015384592492500393674552724251852288352888115424022548927455172228691597211844
58 136015129553254853962473887797839799134023625569505824118351254183751831176612396
59 3074514701021232312542566101551049287061410332802501217395023812191125682191546774
60 69476202604535589424645959332254359228060169183294217293231750943736214377806786984
61 1569531707730306746920976530122899517140790612071437901895085773937162632560125153340
62 35447270221626192253139136578336649788333624587914968577623636410495242381189424418580
63 800346658043921860507201490932652003605791657843493603618123788979449193602561113682330
64 18065911525895365097788551859646734882448035301492992303062219364924721709686913658885680
65 407691458768123960631789673150387807215858140713751214813180625679305848122355431861134012
66 9198071003197342294289532789261926245189126103481207665842092933290431305274563503542624284
67 207471561834286991689646724194684110607598237782313122306576191949891394052928327740171982956
68 4678645975197622825796995478980989008605085474033511141808161983065079392424473458597528278604
69 105483506411520903183387859305735579145143013929559406092502386149555985141720870183618623586276
70 2377686234485475003621489011982831393138720864744770798903892566352849863232495159943230285269552
71 53583720352500361491957204144687630019812522690331056986412948529490168228192980197607060999180716
72 1207319249711069335281072390597511005018691192402487101541795887251547978705751240596700366497584072
73 27197239453078555002469019832313129596645947912351480550536273619601574206225387123810955828611134216
74 612552556162432464212446716590167834403685053064154858569302457060238047581734999616235564750756714416
75 13793675832733313109329882626756785405776202308401366920671158633192518523796162476862589714404021158366
76 310553912024761661692391884037751166959553676130616054755411228086234264489703253470736130179284902178528
77 6990631969853451132900833327173159648858125735109234560760838170049985921222449323749022240548923413300928
78 157333190827785002061381891855984394961818295254900255816050096351538456075171420952422823262634223787487448
79 3540386637326064736328490160340290833288556600655068318624280159118068054839308012129180140127681568940829272
80 79654321791332545706385902805553529685004674061158207807981385239628967598809216634665338619505670282225657264
81 1791835397909779751812304245104226888276538942152962046723267680693230848924508376629895019994492614080444416054
82 40301270334112042729758531499177447066974509402903671239395586033612188875512884699604126439445019623988334244152
83 906301902096002545773118313058264600551604548406575114723836755706676508518803413086931095197285489672241514964936
84 20378029833673272635417867937982957443852781897099764913719951285100361777459395339285508404772069434413418410262616
85 458129437861849466472435249287413253836144125960448267881106026284698692337273395454256479795627406967723124664941128
86 10297988639428743685311221125615252664826869004891362045701984591418580017163879695909520830252198728111880296016708028
87 231449512455472232503807335421358041386745260901488349893125292965733452631200028698115416220644672540336141490385167456
88 5201171602465102348874062785364951784508017552805054994280553040842413964007230054057702235365069516204694658979805410168
89 116866085047644974031818609064457374824247682103707076926085015615190279445386520285797119876260303182422373602284968957156
90 2625545284546010912565612925158841851202309993368116609109846416423168443749838103034480816706468627327585217656707413481136
91 58978740771396102803494721877305469260791530052453934035455599852298276119516359447681205950053660381311922470984868342643986
92 1324700383486872479031568948116245109311773595662176500126895319469728957243924574807883790680461661258934522605437112348462756
93 29750015077898262164130874462625195671100675202788127620183282132640148422543088685791725488881328810920153216812328476707676510
94 668044234921825745031591636765084680687005533659117289166664810944276196814712833696583682127509104133348825207400226038908829644
95 14999364411185700006197652382151639861920431916018206044456659694108877269522270604052890738816829933434584550245076129102623713282
96 336737254469299902006097390957123380973773861545715177130167308101626565460269561320979399116542602965178220660288382934933365445856
97 7558945006213183328012660875745967821931086325581131012642808841319490796977695644621340214379912231665728437032751448306605794133208
98 169661739869535192861976049995214501188339716621193680945329753064071421967941258531429215454357199595271598942402559842749178161808488
99 3807679012395360326474094067923894543253895398238792006923555000364728465114851316011327308748230699793524284754429976695471381767389282
100 85445927694300703856615551504796993274844423580872134056965412255845409461938433688788798963013904953798724813843038871610756744201602564
101 1917246472001808789047622464877838735080570398827844517663936968213994245824096750748556776871945638121890551380196331561589546965104738094
102 43015101337015107117802254649922486741317457910273104721834198005446673366809056605161797631652941385745005295142140479538039289038427638324
103 964986502079334518423033913365890999219683570249606227736828318155534001356125322250464669340572728136445383794894547197687443859061496298978
104 21646099321199269614066870347734272393469364974837774383044383811170006581941950533337728255246469842571183984330254073345836925152222352592652
105 485508665378895212105400356116552021035269353240253165667231018078836084349494800952787751363279972686100630352473478680074332109981862300199352
106 10888650099727413032256214907228981116500741924331187504741077699771337828142544333350611227228318902127964582135144937744283144996710707490968348
107 244180838952899221154602947384043350977545533234355481934686216497652915436745449140155501300775447316821671017817756768882460588726835581221786772
108 5475330598041273105728572648579955629087470133934562179220901851030838944803771145922682818130954452558259621260397445947519169731711141605757445620
109 122764008481436363043720673402995833228980913919487152483034331785087498699504324647765519836290004147147924128714371117505148259621970687498852987118
110 2752291476799414203037413314443066762576092535096714993596382321824200690194982805458867224933253463336367010286341388525002736439104964952042549747876
111 61699426047953313923315623836225359501794294282589409941199787085503697444481382420094317562904128092194877533931086138155825991961281247276212412849358
112 1383030703848944480999185094145973553659238541178514607230772826197818166492291212098272748615532575484006900518763707049745813595743517329373073155592392
113 30998962941620243054807494615464273602192318140589656466951872741083515670601392223332189322629790932167463518707101560041359786007687576659473269156382218
114 694748764464386139599454397728410709734640611967058112520663528154870811713001212505448189911660289013619975373769382852853657075852751152745109036595438000
115 15569486493229517416349693774368868261379776475126315553537573764760304129848852468308830079918985681418501033325639122461120595625922288522147804777097972380
116 348889002086133899922767884843002512546487361940126703236026812010986474189284333427372183358464830263421550157079500151399181312669883472632917992549104419064
117 7817490023973727825689524820306277847399158947658554879138633759395786477231799249391317469848358869808160081235424622052248448472070744481233933930120866838418
118 175151968957729049953341816346288727946150118883084890732605504218643392228068421588337156600277754403027835429147269123300382343224360085173565692413999401516736
119 3924017137887982695250792459242833734919572711244818630450364104763953013864288976759314092066638882455775670299765750316286899175540147586553370011114635093525550
120 87905386654995512757143621942174881249303315036902400699777410450292770715523008421753910334851209932056665987422423592716636470111647157443592936485730993028116576
121 1969107050463659239966076121736354959776171236426561351318993988824011359041149335134731264764146316457174245355879287217749704717691937210093723952542351642978507854
122 44105517548554736121551321100072898322222555331646684219137625403333273748427745778788988835517512547353946658198641165873221188398612687037178442089748578094689117784
123 987840376361566048455964116987751093441158421679550139516938103987101394364835487508442809215432929943407358063600565658380870104447359913084327493695359211365733247810
124 22123374216644897211913518756968220964658059643926541801031711153201596093420514743180818016866344649375284816720819131985237996129773050842148282912156325850680777353468
125 495435558590735307874262420301179361222331770483239062119988305516666656964816550954736710068588076432623434836787517029443302432428831479083603434369043962680752865300628
126 11094166028477043337131548168526668304015436879083230471613696213277314394851314833059938232401859527248501812966388708673883219858886428930584232047053750993938996907640948
127 248412976835224543831768987809103584200397886428710739799293239170685167022084486387717496036272198008072662071899095349397089489864015371115462827093153934715762989097156160
128 5561942177128080897330196489981522761302062380707990624786338594689499267637030269805975470666871359259219547165479037038718768935660089752239238750211326382210735316127418684
129 124523598609807697307620847209736149341018365833855504974602121664733476475409031271142407858209484519377174272112951555754248331204919258567285178885214258794077713971275943260
130 2787727247190355363104943715164232467298163442982920841728508937495075853243250624345881655949500740590759586061949343779061325619442941098745010687274745303273335355651811809824
131 62405480515545588661921194777336631048091363401027837247680414753750909488446437905229939158500661502110485001400901574801009808885347499397940255803603221495461294940254722664310
132 1396913194252078271205167771154676016310079523516266643377346709168218354712012008972504523735383692467319814646203317979255538257832844786562775237424774261273328690774230851029016
133 31267325572374266488312285294585023598463154465551616093049430016266833811206823299744573783617461010657639228769977400132585685454984047167799288988922212601448571140147521190096184
134 699821150817285116025726534589137087201052111665173982218636341381058442998270892452524513162750781263146586113664938204082243810592420901957312940517872220567798823114548197244784776
135 15662416879929735114917136531626951110523779905106064607115712152426312836548213679420180230700656409407861756407585781483321928790846518493106691386565560011478374741389795523242411758
136 350514709118001508247992121014005839434706488422357439657510184740623136130256532801440691966025459477505541315141100619656986549249152360809357736338396022420700732234433937987956395932
137 7843859888929922135202831097306019532354414538392815088782978641345496434146148127095360835947879986309277578128673629703942093070166825555469268391542405989072236747832864724026688469026
138 175521317189451289973960375278796317287517047228036151758531900325784793869462071962237973021108932253760207243308419795888765670656713490497935736774078757230598636965849015353707373446348
139 3927414290830749219544858641240790266370790258936817548157552603946898379808074710535771126874518632111155445550273504647270020545705123357402016354330366834795714192532614285379552877019972
140 87874062135579877808496081255941939745825193702879347699583773606417939371156516375781819832865196859968308137027127501339654672474248439338680810790857746830523471321029908378194809466701280
141 1966039133054643722351197064397115098282897272958254644695060441181619960769317245817028530463282956837223434759118804340974705940609644333473854533549729174324358249012413837170464504172897784
142 43984676533671434513497402747554169461279960545620223326258367285569282501738811660887008302659344194361542933362388423849205020309842663180943306133581835775490030221730974000587908684534239712
143 983985617674343351684171132882600361452249330870987938568461749043625751504656178932589109731275389650095132262310571882232081338711095653418965703854829275312657195477570660943023057988575631850
144 22011746885484215271935648289668797033613275644333149608826626339250316336205282456101579227048209463240199763680361109837195189581313273352929125181605925213671687080813668218364195846863249722364
145 492378388177031765795767350706812799124000742901337799213888991912145932637537966670382134918949798425453818499945288862532501370745749105284588132727178985882999595234159787491540145341103089279252
146 11013426606804457753442046373844200732481441269001363226119037985272532480777787818033199938122832871240458589730496042593218934277098777696301301443383728895409360816876744735363073478106197829233624
147 246334498653346365037323192317809925290915932514085494449573414863957263652775669977424676531234771377754300604090143612656864557439559017618580433825376222015125548315250058831562426821377436991882966
148 5509441724813597369289826336481485019266787087752649767540870388523946699679783282256754792765689589494175789747439540848921103740029485906309413701767668507359711012373764059544318314977809597292828840
149 123216766005991065206653517455496286030441512189862322632562301119266158073085229668659960208031696817501988123187139162325092867132410611125920671808286887111296427315471708242123198760352922315494631056
150 2755574431575067726317280103480640748024060488137767294409690890789228483607788894384455588963221768145720699239924582478424787026148067339047198955578388569118952836631815010111219136657718032359900085156
151 61621871092577806736774552280490828305693258679075599693316924838644044627073203225060642188199618881401459097613550405213572558391379286333128442416716954810486656165114370239644516717890979619276989627476
152 1377965267700168281557647841240617868817503752692430502210925041387624783015926078473514527337793649612398188905155173062601261516388145266508553710200149805292225327131937577131801054605279571339313568016096
153 30812190331767692439386213045643128929643136632131508039841081037315495768447260193535221878376572555804497010747995889670981847991941930958253215620454679905460669837441491901885366086115759740194207255054358
154 688950523019445621723744563874596927369207711345825415718148308309762288122358555864415625932773301731865311526720824151221834957105336305158724427777684544294395875465237604071016541153476374293483476497146148
155 15404049432211119508417353438234166001943925916388571656907619856018858329272704011477924872127755381516158018658174075641162602030293198296034350378084169741699862029338458434033300526358530111884141846792809556
156 344400220788400430497573170724707580099910673227030062833689977630668179235094024923056028131401112166818268517809064133378258512057436582927446406625682330754900930169381410563863996368637664275289077185048225596
157 7699700335360814946523825668507734370056497235866529094292869968713739391325509319711369914608375604743298319490496394279465317595057550874930463864077665341452763654236105959566567741495607220093080813481721454376
158 172133873357692435406777683017856937690080067603543895892942540111112412230334515357775116246584767006163189040080381094141905227993690619429557483720610486974260072368715059981167215577666739939608387435207781764652
159 3848054399980751464196232544317174996304569795520281017080841555079157740421829040201432204131704821641292898070307094419642126014434925591042220417079515444670657827134674346597680060604712614892278067098415212135018
160 86019840164124849987341054594158139240239985108421833079590515967742144444677688169834171493126286538015327410968142345097616762785007644054940655484738362410058821082861274086916059271296485801586227255932546445817200
161 1922820947799159090493831967612309420508527765098711605996552924552985699099243335260357641542666117629479478614277944180691154619398848499322048427210737644074622081172882805857148178856247545918694647886821561784237876
162 42979569240602777674331152392795986328890347970647940187545964124040225876408655709453676047668597740852557244205227516668140563503012207310446515551181715720641191212851878451541874728899654263871279828073921458275005528
163 960657290533905382199898397930567599551643935049286329697921161681183035392704758179151737357696327580990112725843299623331786543303587467413375063655183173176968462190953975734296516651908391028545355507800466474391037548
164 21471299269227021389712757800241614149442042686178738344301818850016599448946409932546722129130483330858153977149098399699504021820793589841837522528255121288910177150951690574546510298158348987565907436043279218996255798592
165 479879047499503737339224475668181418053603108221457516235035893864232266634207665473683224195312668459648961019439333649682493685099288083581464930610296104486106985158836200805240753900418510683318032504549598873827557106836
166 10724796768271822618149129114147798853140633373155398774264841134485168670549598783442932177449362055372669683762894804974293233303964442078486269991704188966437324197819260824072095927948145893156400785627093964024767709671620
167 239679213008161847505070715974638354577067413790442760660546184224342582470602141337679562137299868520431963478045470466060568536277479015592908321810170236897646071477735163639769836570076486373135252958504550548404894400065060
168 5356188797469475210369335468714430422366497651927734721083535068019123246712397153660357915013967441037949132043175686612297280289229246876018745009075372339599986812990701291899580551264938690609785424261934213837974401817329148
169 119692180927823090563983568710978900871386220666565004256534948081029868642773272083739426741085925663357313678251535733300155215115408141523923130130018431759503214696440299965986844290462478704695098240661357858834701413176725094
170 2674608780885488006390467780053066334837150554450372197825109155840584337339653484011454620263892979038841772280739167053664536666696778750287704367328641552828912287626240530732333116509641952359613496538702446639335137928953307908
171 59763980587275072607207502395224539585139857342077962662322105926694880727166876435574797631821533380225869529533402044544185730920291998541136331942273364304198249688394706351445994532224311637056630029833534960294006337994066202952