1 0
2 3
3 14
4 63
5 324
6 1955
7 13698
8 109599
9 986408
10 9864099
11 108505110
12 1302061343
13 16926797484
14 236975164803
15 3554627472074
16 56874039553215
17 966858672404688
18 17403456103284419
19 330665665962403998
20 6613313319248079999
21 138879579704209680020
22 3055350753492612960483
23 70273067330330098091154
24 1686553615927922354187743
25 42163840398198058854693624
26 1096259850353149530222034275
27 29599015959535037315994925478
28 828772446866981044847857913439
29 24034400959142450300587879489788
30 721032028774273509017636384693699
31 22351992892002478779546727925504730
32 715263772544079320945495293616151423
33 23603704493954617591201344689332997024
34 802525952794456998100845719437321898883
35 28088408347805994933529600180306266460974
36 1011182700521015817607065606491025592595135
37 37413759919277585251461427440167946926020068
38 1421722876932548239555534242726381983188762659
39 55447192200369381342665835466328897344361743778
40 2217887688014775253706633418653155893774469751199
41 90933395208605785401971970164779391644753259799240
42 3819202598761442986882822746920734449079636911568163
43 164225711746742048435961378117591581310424387197431094
44 7225931316856650131182300637174029577658673036686968223
45 325166909258549255903203528672831330994640286650913570124
46 14957677825893265771547362318950241225753453185942024225795
47 703010857816983491262726028990661337610412299739275138612458
48 33744521175215207580610849391551744205299790387485206653398079
49 1653481537585545171449931620186035466059689728986775126016505968
50 82674076879277258572496581009301773302984486449338756300825298499
51 4216377920843140187197325631474390438452208808916276571342090223550
52 219251651883843289734260932836668302799514858063646381709788691624703
53 11620337549843694355915829440343420048374287477373258230618800656109364
54 627498227691559495219454789778544682612211523778155944453415235429905763
55 34512402523035772237070013437819957543671633807798576944937837948644817074
56 1932694541290003245275920752517917622445611493236720308916518925124109756255
57 110163588853530184980727482893521304479399855114493057608241578732074256106648
58 6389488153504750728882194007824235659805191596640597341278011566460306854185699
59 376979801056780293004049446461629903928506304201795243135402682421158104396956358
60 22618788063406817580242966787697794235710378252107714588124160945269486263817381599
61 1379746071867815872394820974049565448378333073378570589875573817661438662092860277660
62 85544256455804584088478900391073057799456650549471376572285576695009197049757337215043
63 5389288156715688797574170724637602641365768984616696724053991331785579414134712244547834
64 344914442029804083044746926376806569047409215015468590339455445234277082504621583651061503
65 22419438731937265397908550214492426988081598976005458372064603940228010362800402937318997824
66 1479682956307859516261964314156500181213385532416360252556263860055048683944826593863053856515
67 99138758072626587589551609048485512141296830671896136921269678623688261824303381788824608386638
68 6741435548938607956089509415297014825608184485688937310646338146410801804052629961640073370291519
69 465159052876763948970176149655494022966964729512536674434597332102345324479631467353165062550114948
70 32561133701373476427912330475884581607687531065877567210421813247164172713574202714721554378508046499
71 2311840492797516826381775463787805294145814705677307271939948740548656262663768392745230360874071301570
72 166452515481421211499487833392721981178498658808766123579676309319503250911791324277656585982933133713183
73 12151033630143748439462611837668704626030402093039927021316370580323737316560766672268930776754118761062504
74 899176488630637384520233275987484142326249754884954599577411422943956561425496733747900877479804788318625443
75 67438236647297803839017495699061310674468731616371594968305856720796742106912255031092565810985359123896908374
76 5125305985194633091765329673128659611259623602844241217591245110780552400125331382363035001634887293416165036575
77 394648560859986748065930384830906790066991017419006573754525873530102534809650516441953695125886321593044707816428
78 30782587747078966349142570016810729625225299358682512752853018135347997715152740282472388219819133084257487209681539
79 2431824432019238341582263031328047640392798649335918507475388432692491819497066482315318669365711513656341489564841738
80 194545954561539067326581042506243811231423891946873480598031074615399345559765318585225493549256921092507319165187339199
81 15758222319484664453453064443005748709745335247696751928440517043847346990340990805403264977489810608493092852380174475280
82 1292174230197742485183151284326471394199117490311133658132122397595482453207961246043067728154164469896433613895174306973123
83 107250461106412626270201556599097125718526751695824093624966159000425043616260783421574621436795651001403989953299467478769374
84 9009038732938660606696930754324158560356247142449223864497157356035703663765905807412268200690834684117935156077155268216627583
85 765768292299786151569239114117553477630281007108184028482258375263034811420101993630042797058720948150024488266558197798413344724
86 65856073137781609034954563814109599076204166611303826449474220272620993782128771452183680547050001540902105990924005010663547646435
87 5729478362986999986041047051827535119629762495183432901104257163718026459045203116339980207593350134058483221210388435927728645240018
88 504194095942855998771612140560823090527419099576142095297174630407186328395977874237918258268214811797146523466514182361640120781121759
89 44873274538914183890673480509913255056940299862276646481448542106239583227242030807174724985871118249946040588519762230185970749519836728
90 4038594708502276550160613245892192955124626987604898183330368789561562490451782772645725248728400642495143652966778600716737367456785305699
91 367512118473707166064615805376189558916341055872045734683063559850102186631112232310760997634284458467058072419976852665223100438567462818790
92 33811114899581059277944654094609439420303377140228207590841847506209401170062325372590011782354170178969342662637870445200525240348206579328863
93 3144433685661038512848852830798677866088214074041223305948291818077474308815796259650871095758937826644148867625321951403648847352383211877584444
94 295576766452137620207792166095075719412292122959874990759139430899282585028684848407181883001340155704549993556780263431942991651124021916492937923
95 28079792812953073919740255779032193344167751681188124122118245935431845577725060598682278885127314791932249387894125026034584206856782082066829102874
96 2695660110043495096295064554787090561040104161394059915723351609801457175461605817473498772972222220025495941237836002499320083858251079878415593876095
97 261479030674219024340621261814347784420890103655223811825165106150741346019775764294929380978305555342473106300070092242434048134250354748206312605981408
98 25624945006073464385380883657806082873247230158211933558866180402772651909938024900903079335873944423562364417406869039758536717156534765324218635386178179
99 2536869555601272974152707482122802204451475785662981422327751859874492539083864465189404854251520497932674077323280034936095134998496941767097644903231639918
100 253686955560127297415270748212280220445147578566298142232775185987449253908386446518940485425152049793267407732328003493609513499849694176709764490323163991999
101 25622382511572857038942345569440302264959905435196112365510293784732374644747031098412989027940357029120008180965128352854560863484819111847686213522639563192100
102 2613483016180431417972119248082910831025910354390003461282049966042702213764197172038124880849916416970240834458443091991165208075451549408463993779309235445594403
103 269188750666584436051128282552539815595668766502170356512051146502398328017712308719926862727541390947934805949219638475090016431771509589071791359268851250896223714
104 27995630069324781349317341385464140821949551716225717077253319236249426113842080106872393723664304658585219818718842401409361708904236997263466301363960530093207266463
105 2939541157279102041678320845473734786304702930203700293111598519806189741953418411221601340984751989151448080965478452147982979434944884712663961643215855659786762978824
106 311591362671584816417902009620215887348298510601592231069829443099456112647062351589489742144383710850053496582340715927686195820104157779542379934180880699937396875755555
107 33340275805859575356715515029363099946267940634370368724471750411641804053235671620075402409449057060955724134310456604262422952751144882411034652957354234893301465705844598
108 3600749787032834138525275623171214794196937588511999822242949044457314837749452534968143460220498162583218206505529313260341678897123647300391742519394257368476558296231216799
109 392481726786578921099255042925662412567466197147807980624481445845847317314690326311527637164034299721570784509102695145377242999786477555742699934613974053163944854289202631308
110 43172989946523681320918054721822865382421281686258877868692959043043204904615935894268040088043772969372786296001296465991496729976512531131696992807537145848033933971812289444099
111 4792201884064128626621904074122338057448762267174735443424918453777795744412368884263752449772858799600379278856143907725056137027392890955618366201636623189131766670871164128295210
112 536726611015182406181653256301701862434261373923570369663590866823113123374185315037540274374560185555242479231888117665206287347068003787029257014583301797182757867137570382369063743
113 60650107044715611898526817962092310455071535253363451771985767951011782941282940599242051004325300967742400153203357296168310470218684427934306042647913103081651638986545453207704203184
114 6914112203097579756432057247678523391878155018883433502006377546415343255306255228313593814493084310322633617465182731763187393604930024784510888861862093751308286844466181665678279163203
115 795122903356221671989686583483030190065987827171594852730733417837764474360219351256063288666704695687102866008496014152766550264566952850218752219114140781400452987113610891553002103768574
116 92234256789321713950803643684031502047654587951905002916765076469180679025785444745703341485337744699703932456985537641720919830689766530625375257417240330642452546505178863420148244037154815
117 10791408044350640532244026311031685739575586790372885341261513946894139446016897035247290953784516129865360097467307904081347620190702684083168905117817118685166947941105927020157344552347113588
118 1273386149233375582804795104701738917269919241264000470268858645733508454629993850159180332546572903324112491501142332681599019182502916721813930803902420004849699857050499388378566657176959403619
119 151532951758771694353770617459506931155120389710416055961994178842287506100969268168942459573042175495569386488635937589110283282717847089895857765664387980577114282989009427217049432204058169030898
120 18183954211052603322452474095140831738614446765249926715439301461074500732116312180273095148765061059468326378636312510693233993926141650787502931879726557669253713958681131266045931864486980283707999
121 2200258459537365002016749365512040640372348058595241132568155476790014588586073773813044513000572388195667491814993813793881313265063139745287854757446913477979699389000416883191557755602924614328668120
122 268431532063558530246043422592468958125426463148619418173314968168381779807501000405191430586069831359871434001429245282853520218337703048925118280408523444313523325458050859749370046183556802948097510883
123 33017078443817699220263340978873681849427454967280188435317741084710958916322623049838545962086589257264186382175797169790982986855537475017789548490248383650563369031340255749172515680577486762615993838854
124 4094117727033394703312654281380336549329004415942743365979399894504158905624005258179979699298737067900759111389798849054081890370086646902205904012790799572669857759886191712897391944391608358564383236018143
125 511764715879174337914081785172542068666125551992842920747424986813019863203000657272497462412342133487594888923724856131760236296260830862775738001598849946583732219985773964112173993048951044820547904502268124
126 64482354200775966577174304931740300651931819551098208014175548338440502763578082816334680263955108819436956004389331872601789773328864688709742988201455093269550259718207519478133923124167831647389035967285783875
127 8189258983498547755301136726331018182795341082989472417800294638981943850974416517674504393522298820068493412557445147820427301212765815466137359501584796845232882984212354973723008236769314619218407567845294552378
128 1048225149887814112678545500970370327397803658622652469478437713789688812924725314262336562370854248968767156807352978921014694555234024379665582016202853996189809021979181436636545054306472271259956168684197702704639
129 135221044335528020535532369625177772234316671962322168562718465078869856867289565539841416545840198116970963228148534280810895597625189144976860080090168165508485363835314405326114312005534922992534345760261503648898688
130 17578735763618642669619208051273110390461167355101881913153400460253081392747643520179384150959225755206225219659309456505416427691274588846991810411721861516103097298590872692394860560719539989029464948833995474356829699
131 2302814385034042189720116254716777461150412923518346530623095460293153662449941301143499323775658573932015503775369538802209552027556971138955927163935563858609505746115404322703726733454259738562859908297253407140744690830
132 303971498824493569043055345622614624871854505904421742042248600758696283443392251750941910738386931759026046498348779121891660867637520190342182385639494429336454758487233370596891928815962285490297507895237449742578299189823
133 40428209343657644682726360967807745107956649285288091691619063900906605697971169482875274128205461923950464184280387623211590895395790185315510257290052759101748482878802038289386626532522983970209568550066580815762913792246724
134 5417380052050124387485332369686237844466191004228604286676954562721485163528136710705286733179531897809362200693571941510353179983035884832278374476867069719634296705759473130777807955358079852008082185708921829312230448161061283
135 731346307026766792310519869907642109002935785570861578701388865967400497076298455945213708979236806204263897093632212103897679297709844452357580554377054412150630055277528872655004073973340780021091095070704446957151110501743273474
136 99463097755640283754230702307439326824399266837637174703388885771566467602376590008549064421176205643779890004733980846130084384488538845520630955395279400052485687517743926681080554060374346082868388929615804786172551028237085192735
137 13626444392522718874329606216119187774942699556756292934364277350704606061525592831171221825701140173197844930648555375919821560674929821836326440889153277807190539189930917955308035906271285413352969283357365255705639490868480671404968
138 1880449326168135204657485657824447912942092538832368424942270274397235636490531810701628611946757343901302600429500641876935375373140315413413048842703152337392294408210466677832508955065437387042709761103316405287378249739850332653885859
139 261382456337370793447390506437598259898950862897699211066975568141215753472183921687526377060599270802281061459700589220894017176866503842464413789135738174897528922741254868218718744754095796798936656793360980334945576713839196238890134678
140 36593543887231911082634670901263756385853120805677889549376579539770205486105749036253692788483897912319348604358082490925162404761310537945017930479003344485654049183775681550620624265573411551851131951070537246892380739937487473444618855199
141 5159689688099699462651488597078189650405290033600582426462097715107598973540910614111770683176229605637028153214489631220447899071344785850247528197539471572477220934912371098637508021445851028811009605100945751811825684331185733755691258583340
142 732675935710157323696511380785102930357551184771282704557617875545279054242809307203871437011024604000457997756457527633303601668130959590735149004050604963291765372757556696006526139045310846091163363924334296757279247175028374193308158718834563
143 104772658806552497288601127452269719041129819422293426751739356202974904756721730930153615492576518372065493679173426451562415038542727221475126307579236509750722448304330607528933237883479450991036361041179804436290932346029057509643066696793342794
144 15087262868143559609558562353126839541922693996810253452250467293228386284967929253942120630931018645577431089800973409024987765550152719892418188291410057404104032555823607484166386255221040942709235989929891838825894257828184281388601604338241362623
145 2187653115880816143385991541203391733578790629537486750576317757518116011320349741821607491484997703608727508021141144308623226004772144384400637302254458323595084720594423085204126007007050936692839218539834316629754667385086720801347232629044997580624
146 319397354918599156934354765015695193102503431912473065584142392597644937652771062305954693756809664726874216171086607069058990996696733080122493046129150915244882369206785770439802397023029436757154525906815810227944181438222661236996695963840569646771395
147 46951411173034076069350150457307193386068004491133540640868931711853805834957346158975339982251020714850509777149731239151671676514419762778006477780985184540997708273397508254650952362385327203301715308301924103507794671418731201838514306684563738075395358
148 6948808853609043258263822267681464621138064664687764014848601893354363263573687231528350317373151065797875447018160223394447408124134124891144958711585807312067660824462831221688340949633028426088653865628684767319153611369972217872100117389315433235158513279
149 1035372519187747445481309517884538228549571635038476838212441682109800126272479397497724197288599508803883441605705873285772663810495984608780598848026285289498081462844961852031562801495321235487209425978674030330553888094125860462942917491007999552038618478868
150 155305877878162116822196427682680734282435745255771525731866252316470018940871909624658629593289926320582516240855880992865899571574397691317089827203942793424712219426744277804734420224298185323081413896801104549583083214118879069441437623651199932805792771830499
151 23451187559602479640151660580084790876647797533621500385511804099786972860071658353323453068586778874407959952369238029922750835307734051388880563907795361807131545133438385948514897453869025983785293498416966786987045565331950739485657081171331189853674708546405650
152 3564580509059576905303052408172888213250465225110468058597794223167619874730892069705164866425190388910009912760124180548258126966775575811109845713984894994683994860282634664174264412988091949535364611759378951622030925930456512401819876338042340857758555699053659103
153 545380817886115266511367018450451896627321179441901612965462516144645840833826486664890224563054129503231516652298999623883493425916663099099806394239688934186651213623243103618662455187178068278910785599184979598170731667359846397478441079720478151237059021955209843064
154 83988645954461751042750520841369592080607461634052848396681227486275459488409278946393094582710335943497653564454045942078057987591166117261370184712912095864744286897979437957274018098825422514952260982274486858118292676773416345211679926276953635290507089381102315832163
155 13018240122941571411626330730412286772494156553278191501485590260372696220703438236690929660320102071242136302490377121022098988076630748175512378630501374859035364469186812883377472805317940489817600452252545463008335364899879533507810388572927813470028598854070858953985574
156 2030845459178885140213707593944316736509088422311397874231752080618140610429736364923785027009935923113773263188498830879447442139954396715379931066358214478009516857193142809806885757629598716411545670551397092229300316924381207227218420617376738901324461421235053996821749855
157 318842737091084967013552092249257727631926882302889466254385076657048075837468609293034249240559939928862402320594316448073248415972840284314649177418239673047494146579323421139681063947846998476612670276569343480000149757127849534673292036928148007507940443133903477501014727548
158 50377152460391424788141230575382720965844447403856535668192842111813595982320040268299411380008470508760259566653901998795573249723708764921714570032081868341504075159533100540069608103759825759304801903697956269840023661626200226478380141834647385186254590015156749445160326952899
159 8009967241202236541314455661485852633569267137213189171242661895778361761188886402659606409421346810892881271097970417808496146706069693622552616635101017066299147950365762985871067688497812295729463502687975046904563762198565836010062442551708934244614479812409923161780491985511258
160 1281594758592357846610312905837736421371082741954110267398825903324537881790221824425537025507415489742861003375675266849359383472971150979608418661616162730607863672058522077739370830159649967316714160430076007504730201951770533761609990808273429479138316769985587705884878717681801599
161 206336756133369613304260377839875563840744321454611753051210970435250598968225713732511461106693893848600621543483717962746860739148355307716955404520202199627866051201422054516038703655703644737990979829242237208261562514235055935619208520132022146141268999967679620647465473546770057760
162 33426554493605877355290181210059841342200580075647103994296177210510597032852565624666856699284410803473300690044362309964991439742033559850146775532272756339714300294630372831598269992223990447554538732337242427738373127306079061570311780261387587674885577994764098544889406714576749357443
163 5448528382457758008912299537239754138778694552330477951070276885313227316354968196820697641983358960966148012477231056524293604677951470255573924411760459283373430948024750771550518008732510442951389813370970515721354819750890887035960820182606176791006349213146548062816973294476010145263534
164 893558654723072313461617124107319678759705906582198383975525409191369279882214784278594413285270869598448274046265893269984151167184041121914123603528715322473242675476059126534284953432131712644027929392839164578302190439146105473897574509947412993725041270956033882301983620294065663823219903
165 147437178029306931721166825477707746995351474586062733355961692516575931180565439405968078192069693483743965217633872389547384942585366785115830394582238028208085041453549755878157017316301732586264608349818462155419861422459107403193099794141323143964631809707745590579827297348520834530831284324
166 24474571552864950665713693029299486001228344781286413737089640957751604575973862941390700979883569118301498226127222816664865900469170886329227845500651512682542116881289259475774064874506087609319924986069864717799696996128211828930054565827459641898128880411485768036251331359854458532117993198115
167 4087253449328446761174186735893014162205133578474831094093970039944517964187635111212247063640556042756350203763246210383032605378351538016981050198608802617984533519175306332454268834042516630756427472673667407872549398353411375431319112493185760196987523028718123262053972337095694574863704864085538
168 686658579487179055877263371630026379250462441183771623807786966710679017983522698683657506691613415183066834232225363344349477703563058386852816433366278839821401631221451463852317164119142793967079815409176124522588298923373111072461610898855207713093903868824644708025067352632076688577102417166370719
169 116045299933333260443257509805474458093328152560057404423515997374104754039215336077538118630882667165938294985246086405195061731902156867378125977238901123929816875676425297391041600736135132180436488804150765044317422518050055771246012241906530103512869753831364955656236382594820960369530308501116651848
170 19727700988666654275353776666930657875865785935209758751997719553597808186666607133181480167250053418209510147491834688883160494423366667454281416130613191068068868864992300556477072125142972470674203096705630057533961828068509481111822081124110117597187858151332042461560185041119563262820152445189830814499