1 0
2 1
3 10
4 73
5 490
6 3246
7 21814
8 150535
9 1072786
10 7915081
11 60512348
12 479371384
13 3932969516
14 33392961185
15 293143783762
16 2658128519225
17 24872012040510
18 239916007100054
19 2383444110867378
20 24363881751014383
21 256034413642582418
22 2763708806499744097
23 30618036255202469336
24 347872053312823953168
25 4050432628881930376760
26 48297117664877423843761
27 589375633019910141217210
28 7355999586436955000663545
29 93844864071879372855400914
30 1223071666054789770132941246
31 16275373365175552918752899694
32 221016051340572803981699448423
33 3061378254953653449455884847026
34 43232142048797019455154350321481
35 622154864150767255031623943719348
36 9120238914371252885909365193354568
37 136129403110127236397643346024796644
38 2068070285340576789039558667721257905
39 31965611942841941058123522085473430338
40 502514476354936809467478502986723380745
41 8031778609895502100751674827202343001958
42 130475270554664249979415117009914306610342
43 2153571814111668135055689702284611272967210
44 36105373742467183750485053597701201291410031
45 614663382516838728984846196677876430516702578
46 10622635302312322385746302120484321157212309249
47 186310594495658095941279672602862301965253153072
48 3315418504858925283513758000258007578620246557856
49 59844452931830276771346144703908258019631869998832
50 1095436555301344670984991892433855883365913038471201
51 20329421830532756770577852550637671441290886296955370
52 382417220644054579062629776753186363538163018549054953
53 7290006344888475555270724801943692849834439731089109946
54 140800110023089706107074339766301763177780934541111823310
55 2754686998881825638635421583153210170543464909671106379174
56 54581831225422819670206095968442277770251916532344624166407
57 1095079471917181436884070403539392693822150435918039504687442
58 22242447427325592873952169439939973772974172987374151276437641
59 457276716536158682394264978447323467783069175362615551453688204
60 9513881412583311325159069801643914363908872330241383459867537048
61 200282645512053540865482216473567567626597398498149806201253668636
62 4265430034027244367772272200037787382592283548210461824307332942721
63 91885142933449814959925660712286110430326395855071090724833391950770
64 2001805030877166287534333467491230862970189497059052863668010398434329
65 44098641487714370778035620423723284700204032535428387272048019352367758
66 982178381899529946323566928465893792537756766205867025584219043243669942
67 22113311527251221741139363145912030953608164858966551895109059528064158114
68 503215097757928771821754061064111533935607762842326082413912302109313867311
69 11572570548189049718733071504143284682016005159783273949651182597669884447698
70 268920366519991207713327650240693968754477990878005246424097397864782528554209
71 6313615342708545218996033076991108894976461108638797983465191680998700263760904
72 149739864025373652303983603187320442857608786046144128188288227664646725688054960
73 3587131944345458189364608171727566195693405724052782327666912055810910589636134952
74 86787047951009139093195813291660626951324463634722922005001023781205709591646610257
75 2120354426554913074948312431347718671149004642784081703010680210116551807021400529050
76 52306728724983001738321761727193504249134338633436623679747487854240786861110307110937
77 1302725703598067636282075859158086402235387771454282969989391376757891121534434937654690
78 32752665634167530304914434517827803063038821598693675864244392057157967975761082812096222
79 831173343492172864020789778632874211949919019592629564112644154566861125503733603196194014
80 21288347999911883306804011628812741594071572774462853257305021305605931264404820505268748007
81 550240899359926385391006480608456508717308850760767311573948913969254314793922624893817558898
82 14350944545930630442168018893143165256483407933403356748829030292600854508502311416310237617673
83 377643438735762877040336043877296225802735086903539431795089580267737961604915150613785104392676
84 10025713920165256798972256431847428425362754116144930929126659091583094825903505238251088401997928
85 268497073216546457323980655962374824706743353195636050475030024337775855923689073167062024135946196
86 7252947653043918409819856347813434552546844269175072702314046608289507707634032009158058598560237073
87 197606386246194094211198400725857627373559590414618554235732900015785574795279876947300756020005175970
88 5429506860914138211858584353492312251448352815218667935277771098368698968258848839943030356088151640681
89 150437152268906438373405990170338698248258294369541772488638401521730655693439835027860703862409107005622
90 4202892022747842822210344996272958526163686433292188324627456324419312471297539371508291796510586173155782
91 118386894197062388540020862073281992572679993174173459815268684025129252758596089818042928439626577419338266
92 3361908350731166044264010928605055938296369304029765667077136532802055712177895703309117797615360653079763759
93 96241026966325537098403305357606935991820151257260191019857129115475456066725224718224592342967018209025044658
94 2777107787928718211303253041984446683768769399576386673339988877673991602467750272805292566356953252170520616705
95 80769979190918580277699238421598993943704695607009751635104317937037957826276634190050586574431377276556206932064
96 2367550415810243798866250849090393247435518460446966333199058600033208704807348874628710960681105551924902068015936
97 69937232245969299879697886389661429963002480961407641856405096673972901545040633278467581581548288261623911893594080
98 2081834043833141707551469908907382110236158875797416713685861112421793871748853756757488081557706381168757371267711809
99 62442652317362708598520986976805716555400371782465617888903019951992341632916158350754130202089815510162043277621603786
100 1887051855197135414734784863981546288572762690010647160260181355323531473564730738500223106434885300902251498070031201417
101 57454470890994772085304257507506506265399559822054462095165473768293776298496846838780632201205997960799394593628003911050
102 1762268653299567304374026470740333003931565611580184106503215528259714862730699259943642118347338997729947007976050723335918
103 54450266909012934509300120546107840733822547102257045366406451317566776394154661006230012274301087309859498041726435138622998
104 1694647412856761196738543390698788071303804775479884696897988148323913752095303454646420260407892598173831291151571741077198087
105 53122985003565906103131129913065199218434302627821709770226553411727094577199059681075070565067318890681070531497340552709199378
106 1677189700206091408774299491542208892669779046881828158047000589552255580041788299588299224228804042281333467650396806326447717321
107 53327570555608859322078200651663331096835017013701459112513144102225992599762744029361991632864635399127928225286973366233781939388
108 1707517118250133239900306208055926441487642499136536448127038913792604056987437987656194078147200254838283217819625753344462911078072
109 55054927911851716605214223226268290115017032664910432450649595627399549073934452523539541377639977934007804764870514810718293147632140
110 1787392140034331559069340438270867934567979021807295582791338007611538972524194242944526634283470091879510522268542956152472883963169633
111 58426662565642653540114730113732106701186477388060978873316457150537257823679840908463155743877683778848640161590520164796994272267585554
112 1922849964436305064482586301026450220218780446752921337789351820396380279105728923086146106175718870949392961972532581399249779611805645049
113 63708693913854593097732004459473061071820963191797273492850390102650762401144650318144943325476203555846953517324269936890056252302878189534
114 2124943004145120730388567113181478496189989220689631580417526937016123013098024007443738992572886002594699171763198247573090197804485177848022
115 71345705092380749606873933961973759819186523131683857303415224312219778900550571706178475027299680243326139498824907844279712789678496451838866
116 2411223171972414581955028699639703521730324948745495298335102551560630477245266451364383385066495591949159338433695258299643949994074377585894767
117 82022582283952915500358468785897427944423220373048838610565902081982551251455338311939560420828546965774601292681752720768406258619180706554791954
118 2808236702526749863041102184413896512818868290146480089740663492417275714297431108141328312075317315114607805655658990454003443778419980627956896097
119 96764569318916252760923393507369931202106808313303530224200650671600871803890284965172976689790650460104282489732447989574393300803407517725881190456
120 3355520457572832180824098510852543106249735659127928466545608742459238447908679550528557553716635591328347470703402053026505821040397571571756766780496
121 117096279610806822176018335762526154575415684943074410701609720860192924414142959197273571186007400124008840481166828018611173736623654513235923409359896
122 4111924478605592674934328260271040219498520072000336157559735083396423878136679801205785741094613903134972649700747713178825152973721720549340568672104433
123 145293254634655881339515766072319886736602148570576000114033635961858770030159385115187998453544133137477049714247738819474926377228952024170582186367934842
124 5165636473577569232904769825352652639621365010824064145182681144393235319228377343319711533274224860104137646267865427593276738543894217595588225843222981433
125 184782301666288318274975151166736760556742786425538029304264113564293082358605980113614883297698797586824679061818301791566736678454103911043168459479421327730
126 6650211044968735458590708254040957451310643621927279131355076978383598429410736475554777906750864249293110041616636123663251529903312053989656022282313446565886
127 240785137019476102292850881107716952712995393963547970948473698246472008424624774114714512186112502882477196217497842325817519542175808174714697682216532479504206
128 8770494286272771548443232357710650078595882722173518628687383333141132500327349346631844173722413793550584166033902584640372954942461561991362231980819683244024935
129 321365938206805915631275253377540702285708915507323029818588585543207329705806859993226933216331573067087844244897797388769770000768947543539900435324074402661984562
130 11845093747249584719813058867420950849172285323779723728445720173211202588217856758151024578823667562883838611637329628127329475875247618330286500041937582885850308041
131 439159030527083473052066203714526773900213313177571827276979240436532281256132744553723702587597097481530728003904186383905456565651441002677397662016639912291705758740
132 16376904737431872161615357996692926423251625535192705955211268874350535060401307646998023452202973878818741119148754381210809458924124438134567092875617898308142419625352
133 614257977920236768359455688215951631691459050471180075758906469204028300256518618159612026232800602970644693743484357774899893002370717362042264379326646259320622551397316
134 23171881804755138054357785188976566915708126560251256318667116252331066288843716674234694967357622927574711724819782178291951490471938350397874894007228434935091482839126897
135 879115832997692958297201935579629285825473971339450947446878499596041280436480917450083835537635482703070138489176452840484409008570805758905351942286613129271081029788726274
136 33541943228172329674491335921041308863705206366978034569557949767938445114198388247485109283570845184441643910221225993461954285474851565256177844825017433564398210283225184201
137 1286977381254039571057993975894581509564318175781068974466676793937871742033124343765988048373958877856485951024912659056952896150977171923655598443855205971661983082431618770438
138 49656679121430102162331999355432300829417765449891156776420674186660591805046725945902766961668320277844198527479664825989376726053806204506940200251239773242621498389654055308006
139 1926602874382054346669120929562907222710652589446308115533662917215245790624483228059701179828700997424007348110732422712854836837829697998485452564947341831605305556701452347900938
140 75162019649470271734426115810739240613364246630114409016972750850415603490587980473967964736478728587396132738474107121358185610441828073630042254100286869578904189724701261744529647
141 2948360142770514593897932513259782100551929839906144498393628837732877480723685766924122888582456298285286156387110484528333563639913178558246838874581764916069041916068381865625943538
142 116284768710445714226556148372730769685554981522799394887656912715277984126795737091028083409786946745815008661589507244470293771700265004715911587575660897065793791205436779697824475137
143 4611157038580852568095688574861453462582557081923832429504715112934084898638859300208606647171204225918255068125559963471625869071477251517522161448320823459060895825215385120784883375504
144 183834297304700412105876510923425587983121475362477783799083371014952264761577683470653336405457721735111964111660394059123473398929286627183266461028637784504325961817307586503768633527264
145 7368136812598094916078370415479763770409105412157671229129353423919932329444210732476447088682044878032808576568697489023352580770794993973655872449793977268025444587553116496538928508820176
146 296885168775811883345724378924859097229077327485968615678903603228352722198921555212666111649876075880289579747217459152056311182149991438213853502684472144666815679771007772867606121889532257
147 12025533657553910958082154203979596871539394208851640581319644011966472248527251365141411680438405940583496292686356458081547792768896117828117465799753619559532756719516466518776991275524623274
148 489655674112318920798408120841304601028558684860099432953473946426376141130338632716710319918990205545517588393404283590322591610641489467344198299987439737739146057518670323098623760335490036777
149 20041652588454846526512176404287848048014820919231173111751086081672102346583373443338574840952935137775191038149434340465146595526779177220876925678942548071027411481859080205082653361458643756890
150 824552818451409390169073122958782303540072589675867822291193126449323470980813688670260521233863976351773941296899308161793601259065175664954964910571387986409205604903973137229150939135330927171086
151 34098221642258792973246074527750813474490303047289107565992957652641599917558008505419236297708227292304666123830699827199988224679630438635753371472501307745902804297763896216951833016517518123536006
152 1417292651495607284394496793069365977803487903023840239300807790752120849840690294392563602520333448577428964888989055006238181107650640575953384153403884426560137390471116304475425309725956271583938823
153 59209082066156618193637531067253624244743324419782438849819673904214636192926531747438698887786582221503961098624296846187277138158767462186182279004511429605551736206179356060016652734119536407146761426
154 2486020496896948018826435353668491609089803998583309173654621020712307052377175592658784636484610644554271348471330993837485576109195301206776700088883436923141624575985269297230770207126185948580374968329
155 104904816295417059427645733241696458933936185123374776610020912206991614683840807536539352352051378332759278396433511385811048170642506809666459349031440800487451107053446407005203498786507467050141195901420
156 4448846473982388229379237381315954196635020022586748141130539647680406409627558717239976967013576112830937348584445566653256745191618568178879046876865763346258506294436495617466191221761115662417642901893336
157 189604115706181143483556786543736114534827215395442042556971234317835210769356487302017242867043564188010172982109636752575137352624156558630058968085755812593726667298636676454429312703818702861735420469631740
158 8120517166370404662435916574655266584519349830716538126488558911418698743884699968558424990372834672206496407098297898271531812152297475870183807780185507959292402975131635440607492970906416157834146121662408257
159 349496309420356057666614644852692745318808046556374834989678963432683821566352620553686230087803763080804084569435022335287817900370341711806500296504443575347261704908181319319909230017877213573142520868206972530
160 15115134496089545616098194722369944704989812034027324608948827748652752338483011287011951521116078089708129948316557749972025729814809001658794339986048275829726264169370019144617456572919687251821514858648420581081
161 656870323316595364977889791647929417077067760893235167737675326717390784259159117910460212751751797050739323714834414792539454335563966906042854033238267852275266675923286622083332140322255119807967848178755291912494
162 28683576528499329550485648163809704189245755638976511055140456474217040194705847129284702361291461895886599352272757338392046080774133881030875093874891906839759315355127092679287464982159369432404717973733257974174710
163 1258522464990382390329418644938283080458663868100117246765721008521994766812748819012896920038208160013904892996344823039791140327290825280391972118854338157027227332259161307278360636151626947631820725701239581019019650
164 55481828460535552346176898026067065342390308167660913821608620589868445886113543629766740173866509473732537890712652465750322702960600955758041252491375566539702479920080874015747589399044153902462482744837856992309600687
165 2457485319317245768113424910997022278095125276241674296208067719571104962503114919681083076350950613867417136843975695269881613060904819923130684467535310493797234345412427838364386834371100866759076444884119246611353919058
166 109362859840670673581019268171365669771922309508656498487994862706023217481298198757408262541507105333114168741220675878664846087560325625782721312052204372792982010066354258087331204704136772317303643014136929570003798597345
167 4889630739583627600709634217119973590685668349823672197253428181752902020621552947461492198069670370771382834349343055501476679671664393648968290181341479433473378916967071376087332526209959137100458559761623571201640535368296
168 219633303424899562787407776098599898944179654942639402797281191113987404876408284798442592996162108247967776953724423906270877275539246268197813066614221118492571230896966061273701756535247267125317786013213496676786113249050096
169 9911172336161511440454282061024725261748979601928607731229247818088907591038350551081824898641855142413570235294868771187302509009768861866170629764332088796076023554152737972405963038847382528189509178714393375673270037363862024
170 449309361779864625883575792504030459639518808109322144726564293045328767213421049671186575163221216744683232108885993440821349444856421593810194287013891248968489190337861374407586528464840885324423111702836118844275249012819263377
171 20462021643512897602890840489562947635287862061800432654855039860299928279183841840133653667550633654704513814170330296513211883917950631642887789259109875502895433176913004584353462847931830627089154447499294045249286004179555427418
172 936102472029833135766894885227072894136994094547620699161140734098617341617864758555135016511153002736838178982620096575753104647341523921025605681015986979943110307809748999504044547702385499440461045088821280370772832109491366129497
173 43018899154778606868859858354365221463744504768306973164203298013689817310053713325809661128170349385796636353518377051188017098553898556142691420873353529817975233753271595882830951488431086553504368386227465691730656923458902194400578
174 1985846276651665933743911526253240762515722659986707642424430459051163842563402863295098174599410306189740111223212410233394994358319724641167529909132094551517034938811856223394825632442313138475889455403856683760177189808623513836725534
175 92081396305616836725172022587535929396737891494858047556912941247599595769378613875706720745134544135052358435768473046405938775907697190573001605729498782000116144076502899597516024961755896116362019559916862991725027955558602850390395326
176 4288720223443443625358382667120512762997667269566466199674614393562103124548402732109493275429623975069128746245242779397895146629080946765032285531449628872083082836179967746026964310862044238051494987047776768792301028914436442173932801767
177 200633205926833127367695243426249344995517411598129375563545280374618404440576500856467022530120939971341053501204440238359293595546702312392649749776523231311676976293939561979155324101717201842767749330169351858888314955104588098823030414578
178 9427293428038915823923333697835537506351817870592695930651018858739103525625622662412699989400447238970777811398657501662970400110810060926750297178726622914238623923037948089991719636220086938876546472592079478877813157494579090429795105721993
179 444908084926001360668405357589494595135670533203893767254181057184207473359922724636500424918759962849502387730091393594834465145178054457306119321784358981297454231792932707783659116691240757299120281702268503387088173855673957709021715070918724
180 21088354059858905993029938424024990684429990906896922243487894005696602044393562950533010795294974135779432845542609890553820331099610741324563473194230432133248132736227197429596065943653196645413218353756650056341891209758815582757632650695605416
181 1003908987880718121964436845795517188887427350022591596809559654926417397468498403407358696769186758655954858068039125461584144446479165946619735525087801347413843752023060072671932031444593548443234158308794637659003546186982283091296894778367315380
182 47997159102871194723498310492858820003251816778557465273938082403345519243702295527488910005061653374361294333343682252371604368885891102945499669714141312476714372563900471460874930407585772928206204260071596706985548694329210480083657550407112645585
183 2304605628359726355430869914752926515453060161827074119433177633586707526609661211897499902319815682617159828765865154437355783719233404564213413586022291507187087857881953475529049067267126485970422907605152994689729002215438003860167838245098705469282
184 111129167700352434347377058788695106460907646909668038841101142969594351823648314652031779789791343548235472345719460338703541819608414324335991668979958342076006401657672569385493165668363145541271262987322829497314637301562253834736977156885846507296297
185 5381463819969005331971766523521711997731232925979688213503073595216408462841136054247073491424141654087806701048309356360201440107765855485459781099334318303174810798222604569331864647028499619589264489416467399844816027362315256953257253896974964866146134
186 261700387715345993537013943799324064063480110858881128072106349173482191750540194281919055766694124456699175542770879865816003312537392098975074243006536673734256531486024632104809584180248926393747610965948338997302803586977427732337198213830001905982425094
187 12779993694125521947390035931566687899793611802380048440918331699485758803115649841311476355634764027336848333001351791513034047308339008174686598060685157635088795854762782887237799894938593277810955344589941198824016792670209380102536952654075560409557023226
188 626715005889135103169741753549181951203402015413499797226544543558657215244004557599029144885261586255735828004523076216062125416399522462039197098205506431297797290279450791434919783068443263420617223386477048486682522203052004456987499339533475942659902303151
189 30861261083348840700587249240729281042359569428210446716708548589286149960143167595694321138755919079889984095952626884340612838918486325068163643115987611103445682608226939011583567216230353280060344945714756263742604874276308663624233422276465814678046760310066
190 1525992493408545529299702969375832927937881103139375443238189078138665837033393932206103278110650391146699225845260268825306023964000813705296695719843962344764287140351488655745363736782364498879738947968359886010394364014386060163283000713128441119778206678352385
191 75766530627320492332371424304681759003874734896766993220355677983895115445030774163335498661930154866912084838637949400021923244839857921856043462251847831413007658005043807792745917922762854852686533765309790347580764131366407336657455375540770080546594379446859968
192 3777286191688748480299081062480599802786910940279740595129785384359959345133542055531162987418342465168093321540507825064928194493647766816751627531423234443221356495067758726200177813307599692241558976558534382259429879423766574804166569351389953719531627089317875328
193 189082425368452900500256725141021894466845520125564986097808821379440124327835231750188258080790847956509172383668467152764190986555023036321683897948426077679438604415224978466949806591135147395432780243715428430034904945359147188747613915087362445881751275169188784064
194 9503478681476683741436881754957035867712297802382786128133619151394067711439432155655559442417908985332317069212660969882192822900268241494120625704065480658070161636870064105077335533004920423677578922030104264417233611947967661560572211903103500915404512276781321163393
195 479585098718244661880107516104651400621701634718256634515622651692582894962340483317237050333234380089164668187940635525798250879162325418952239458759235305875643531326492620772262669747442179002228100941535651655029432122701466480301713754801614498014111692222095181792138
196 24299198189353388681409425147392293585067863453448946336085562279805053647077907957626600770767907997663142242232866945025180581983194818338058581657284208692841163201390877357951245745899311383225887618579985885222892764490955718740893301329385098652449491858925691696139465
197 1236098349478253180484224511910763269691581205662716335999630789663265280890880745038284567241042265121385543842100944302097064893669486381068212158578018159773845164086203377389351362449903370971777342400090808921898744213951076134567014711583524619346324646889098003539413290
198 63130705856023197738120337937147751507173744380641891241149608805090996563038189264890132427110784635287307507835324537814345407692706793882945491463598738920385455332801231035037792160659212031829625655490057540152576624403772362900246105825231275132013442512625944442722607406
199 3237029025199777391001222088016381498023784795842684813746928734841432179382072468785511177465049591483713123533164385352189266103777328581795976776463163775945524807703762910579966984670271129188758179591982153465306194974640361579885313630218618452476996838418323909983545186038
200 166633664414896311671561681917239703041683542638632671246856672489745467877743001122493866926223288788681480660363112474670430034751294387124104374827378358968454932751523728996715974366191679359767799377837277933919964276339454709773326665158787959918054781638260602864712594731527