1 9395
2 1405874
3 209636605
4 31282399226
5 4667280876143
6 696376467061670
7 103901117941072621
8 15502344363749910194
9 2312992748053122211945
10 345104985809234054192226
11 51490626620654908643585387
12 7682545227000503961378280566
13 1146257189823020722215492318803
14 171024772073416271706818871104630
15 25517373339353075634936498163977761
16 3807263323841348374135784918455724134
17 568054314369694455034206645653045970605
18 84755289200767110453574625703593578263910
19 12645725709286121351981607387161421782664575
20 1886777571317794325377278879359949262752800206
21 281512479826550753985432412514448904886146100855
22 42002447719762656842827002856436540392340639020110
23 6266882432844069185539669898773913547951984816724641
24 935036350479424122945174329267546226581976965734442146
25 139510033272014608160343208030561921234784410848777884873
26 20815286350717034442112443932741424349773111213584017389962
27 3105698821084440641446975303377248623837887518457419356681295
28 463378932423527572880877782812657664508709997296289835540991410
29 69137430054789631289677167596719887108729378275642528040259444383
30 10315497533694585342028942046020676310590137781162049422049689026430
31 1539101023618209343694359864564960639879113229483588188399290418189313
32 229638168509570859721671435121007418781731016958740101841176325051421134
33 34262655684849458877806401561203272112159652396334131892109616592347008841
34 5112083858697122052956653655831284810869835630681438385124394591717307654562
35 762737180057748353823311273852207136994022405981490570323440341238839510410743
36 113802516140788977920075699278473491247325792374584431144086525630076041401309974
37 16979653042472623181778634190888360459984064445722537334023255725172077280858278643
38 2533411625856087185291500532800948385370168669132533454621068242819651904276391525342
39 377992085584344253882949885585254802928061555509080015174511523648723224760694852474829
40 56397474183107167267562923644188443187470802659714060104107065653351964931711771229124434
41 8414660559141551595691319578937141982086165632578058576916160880804678180927058128237792753
42 1255490841587746256262714396844268301818436037476112113601697429657239928616997908175979114810
43 187322737766086938842751125396099252920094181727750102177876587249990564853135704105864237031611
44 27949075311299072658563517346899168827315781907713811123317468979611657228801089841583449364689582
45 4170080045125667252752296751808548027822951455342598285885019237629904848249094813859583858100701159
46 622187581845512589696019686316403668563634002926461181435682967173922551934551075797826926933030824142
47 92832123799460657481426412772736779853377412009703544980548691308108451136004982985573523604286617400321
48 13850811974672560870340804212592774308072380556439205679813602279040089667337800444289774034794314955404470
49 2066579805630251016038640031179965734180276466415607541512467067493942787383131696492716466068489308587627101
50 308339475032093089863323150834130951587892985672682296061105169746488665593098498366633777371160304932945367366
51 46005110281270744568443684734869604344674484105369991827584208425097608772468162988982105105495174079836950560563
52 6864090858854816697266211606318765831031366959108646616742963888657536446356237773104087845566302452079073283270558
53 1024141514509001473733500681398370630311447156172085413295930319865649421539345653338070118152273158456438800242565543
54 152804772446701084332441059249166696211597707370646131387118542986334803138830495795295935482930239817284369308938972930
55 22798898542534255601940395902519651063028050602693989004136092859878691714032462360227251334027791039117497234989430883117
56 3401659296564676055978044900357879705501224641866701375735204963676295015402632626426728383942867459518128130071614562938086
57 507537061420628528544428972412521286529660877810162178423689542735853175218630243939127566359870364641212406056015618706248193
58 75725946150935812846790254027313319494913971626307912621040110936469890905042038132287740837580332173954404529099396333618637142
59 11298522524450583018212681709680233954685353318485051241506827492091760801255014203150390241349780066533479181045998498571556022007
60 1685771095960609652789015346941937621663644721591001725155023144683745655888065837202374205502205688880318581826319622614961326712022
61 251521752673978522747617476588958379270423528639292354280429058822772371940921762409149173270498706202275239321502242773194281756776231
62 37527747521463170918472584394740227816301149673494078723175853642878480620858394105560512626998837760041217806765765845128292836200925270
63 5599244673919552350229602240218158049539590989634911592435611909936153609972919191056741789633719226478392743806953942177922207614223744769
64 835422933403760748446849403271126437573230414731126059165973636360197610762704905671392287979045950361788465575825718134735587783758088638522
65 124647433413261136519235450629043490943513642616246456752566107279546246622978497296892565108317898853754449993326207923680658354752635173118057
66 18597744968780177589806434786326453155235241320303491255123308077820074396029561703865363172742239859349925096944848128023735382233197598790981606
67 2774835457518461321915828401226993612502489455632019021047849376374615252919548356173186109344679624646709605754978157644000273704538089182215415311
68 414013195106563026552024616093406456632350977332548493519449271934271656064691398855109114627576282994918925574551481444319638805566074938830663319866
69 61771924262361286990126024835789975796981217607031608737250210397365984920406208533320628406697874107712887283932886700121998304231866805649624384280187
70 9216543511596909994334263451021097622408138319047213393860841272493202305218399522928693624686505065803097852560229711340979032661628502037329653852650458
71 1375134016230046043396763516693525504426959467991707336841988024367171259978449630966578456626461318499170865211658431398483681592928181467601746617802667821
72 205173833358850208480001411553055475568169459943650759912828694883186427609327594161206085685542367977648402191084678587278134401812200950188469043984675449526
73 30612508597942317311383725110162369865721773353186252754645160024933715185767376349482613735164846144340233568913604224834660856767668687234714570653871419370181
74 4567471725402986067498125231943620749958496734823496410846050669909077605696712383773061723049551980386614559809552336651991342353952799560368220978605046665656222
75 681479529703031237165971514838698649543545086508388408577375641117853615163328895493072474458660965511573652552301189111798727539808129355482421390316964130884091623
76 101678647909591505085222458310000573730332144241169161634716720702635694594267796550739623535244215630873397322248840952533313242951030581902900959346822659730402727318
77 15170738063442510534182020302927731053038613873228077415862571969662698944599243013267812945150590784500613406085924443129057251211274998766579906194551594368517605019091
78 2263516462121177411139267032490109719806790108283153991187795335985450302058301636436804324825888645626556620583379261276191300243649154288818210461694193359252529429573810
79 337722973850552177998083853133243074867814677939107374308794632616077561451959679572918510703833528478173496078141462679163792209661018024197107153079219925665379279928845361
80 50389210317284945002584437969549737752048379861880427831886762982986398052367387959836046113814948810718425968095484048684983355597242180077026981862443675134999030507010762810
81 7518210820692215568138346565586971553082303979653452797254413702802989943061838349921436062438590324375919656548648844144550618108263713562646304663374516333549129128261155287613
82 1121738038529735347836679085141513928316657048988882167709101462249451679543652890176716035469525570531239459163475028505577344377058221102500187844929116113342634379502308869635074
83 167366446232307750595607064792594384634794627064595697878852639091475699637013887519804825664819678273844077390580970387020855779730777717656988439412898967984143532067673222179754791
84 24971540914442676082737074792216474460909816076128095303530681795270785835749471585712381359014955929879807389592302972132464556813069825296295045822390664426221211535521715316369884830
85 3725823602516760516041204304899335894192808303962148535622384542411323263097985307124513246152756383426724917752750013882355343859497499574365834814782667638948188195182669034896013527831
86 555903280643856480762585891858661881922302015798718664927681903118560644483889299562504981260396655578105408578159410456415937399793764039620514278686455883099336235462130206282637863125258
87 82942321054023142879692274029368534732318326953886378234255163921760271967349902118404304047465781367876221072477492402094713665085210412467309567246055318059369438976186081693536764024081321
88 12375225801619269787287759776905332146615083062444736120473605798069436735524996230255571047792592949785994772864081501258885335601197375798415021865476572581758383470800072602739392288683430638
89 1846418230101301151673810889931713944770367543377943569551226034237814610777316909302591204176197456680832000007096909218917001107551477699632909979872590253100925166172726176212629093599409498889
90 275490753470076290048789711941759935952243234216064844774630577855529763196493769567869563119489286348421220021571672495701715356815444982366640785931050031939129278740184511555805037803943883370326
91 41103989340132581981928986232236919238346991775718038046529956014600357332541677055817661535866686722489961392825771997957738268098908991344613002125562771932481800481532048424293968810400491495439971
92 6132829934915583134068060842223833618328917677813912045982259065700376554358104730033897827468762838006943406172579885459287409531116859530329936356379767659722947393019239327106190998191191708686132262
93 915035343634491086134571241694076036271986503814682332751208828994929418152912292400520675467395086714775513882759788249882361229266397634107170089699469544722122682838407795337450117778472214199659845335
94 136525827225929145077285950954118363701858948401529132429591904758360781762349917834614013989709726600970028889421572186265561540807320302731737475904757742183153427243070302427871777818504614347531468561182
95 20370034479421906329311909979433313410916047382229801491574434954150672840141950204629724589608839983218153662180462254704106874652773595929763792314068146978768271307795306949881719495465404023433604819040549
96 3039265999144458766340166616900465229105308415133481693506454981076091541482336354084861571270935839923680094410743158816948804392903471241107228702057741647174168021771115368594054546924605037106901500050270950
97 453466969969395536330804984411840629525105415694891151796881552316573960986686446380715579713787335697490618988698078215296193072120294113791779314091279255980516534411564444855254855225363259363187049588596840061
98 67658537591349142162077882638127637733334382885094125518786159980815081610569678198383045032721527526275191052569559812939327956791818966828257376297637739520565377865907898947374190930188535047304506855300795774174
99 10094842650411676565146487404673555805391711619567245047783468884046052257385262091761609000152460112642012063241231198364346371251507167693623893871801469400997179399559007670378949299778120622211285722296727274854735
100 1506178699162430324252569359852236127403771436940517710315511638622810734827289431438982032767962957771949959737022789753414825961788094049861131572782905335284891060873140060788340045051461744068844839046842913285175906
101 224726065811250295721656517712506197390972097457182865166266608510524501508234550380329314540550418569606331177162646142272616234729121462979964146158200086263016686874412967448738913752068750022867737890964636675274583175
102 33529756252087422365823324234216266764610045919115457748385877404322654067830132302254311495845456203654875488622496669176442319624949755917972087871316299983578606558574441611574603865109121901910892657785644650312622063370
103 5002733217733006567064707312377202194865674649491892851204154352538007752045078822063373748953170497993582242514037043953442962199964433481451400076712870560987099834138144460934326467491357674191607229996138605076400223827661
104 746421759217266729091640293674912584388946854784719117910562384296310293897281834820032910394372754789707536942823560135087481412442110511881337815024206525471253149604270865274179567878694005129201752855349814846483914999987510
105 111368209813408820855228351883249121853631311542785358911103183929133057384940805861447552248147648370228766428030516990062874978478190981856821725750709685836181661054286610144890574529001749468375694262964609618251806758158242037
106 16616447744033742105932891154541934827373647107147427245397797750666362279576894898455985212049187916623420765063349071395779576224473728764433205414645408325106952648492858656079176304520917148571857203698467283503213315490574409614
107 2479220381586493055567548274421062533079913419119950269542802539836004714125117269120294566147835528832461564755487954639882893124078923233162334224700480621065590695215424381531100071072541886739454770209701056147541105746965095450311
108 369906600686108401906241397860340959125658432940882218951001387135315668019105844414180598934724018708929456021932493347337732178888900836081348826346807290798550151552117517024451762639162970910883299419500316976102776494542454968442078
109 55191097268888923979255902297799396804798493329725184186667844444431336714726106011987303097038960151595634513003841749693270029102175827942802530051067615821834784527944220862498605618165129800949094986788478255385055609032519844068817631
110 8234665756420904847495916287794442782106971865981869109197413342465871897090525054052811651569765426493322578528545789767887006979886043774087488695515237428065365454943558703181323970046512743359442646387278693691081096581441351575198180046
111 1228635114638230493341918707291591696509777027923770676249173863938734328551610997992210039539965169358378853616018300183684991070692681751113828632762975281713265671278859891495671086453195214508858496335161960081420139614523659850362245378933
112 183315788348184569880179230445309482044673497967583905282524704269107045229135457168704506217437726159645933411367109509904842371655578911742595216116690741650002159565729479707029521335875423271027205220677233381451198387197676143162622096858082
113 27351227274349261711292637933354770134336284980213496230935406184169632866710422441157297845216864894711725129302579207104653790373780983088282863899440941983119492668459648148229001665797382411736113155408566473396606082029457730669998117502299797
114 4080879449358762749641731572980499157220794610371546613574976709355848683003655194434146500221386302531695143037278344903321461186370011902504521698001985240392017156929709859347899373819825751282733511520981728161587349319216396052693995115933407746
115 608878603989257344434046300424885133060215106711334117127606039810015628986962343132395017256761662663933265222709205911621664667939838948379074739945397007515019929713487850081125144882226837310510840249203323227624418453632213767880527349200852949255
116 90846387156611783094181431635443024143295832306175436401282484177577880423855145654830972155900927479573936210393979089922535779915489648878543487999415843068853104838556431476963129085848237869899870601896135335208771343905898499592493476270614735931126
117 13554534525168846353083700853333073516256051911961130721725104809721550425748749834173193971423685356879815345876582142234088101484695573527263959934876707749510362311098479993068589213059555189817588260518735460185707707378244122394246048044282905624965151
118 2022374383224140601528679098603065738733933970744199733527838587269582369075446282624085138175497959514555682669222770856183487423393833231912779998915861429859556848831018518185885733461249772583099863815402017723128240727098327493551844445098282095984251882
119 301743902627322036569160226530846992614723455234584605387795153673044191581126974382721843686354956969522633786275815041317837579689348675940233331501368155344956107428254052303654530985243944919650354440873602622051106775856826726052976648502579302671401665725
120 45021032469573049049193202971380948851608507348858075415310256406498191841146452827278946266967572337151426170944349999061180656297343050829227079437710187667129246071661748225973791089622180599877822428874960241918206838340140781576278688740363007919216829908954
121 6717263702689385946623830447297999067167685744040613393354283713970657728502013993895892097380203439909542065937985654817572083100294269154969606621510494475772569477305946949603437880585640298140427335069445485945268713859826988298187148684423225191595566550868981
122 1002234492999760921876592415993004353012537529377760465616067449728602142293841606745803304731037770175815723899528213011269047850210412967101785515782831348707644393500210478582642828355572731390621702583463753531137316059512610619352928234390738023528101421032857414
123 149536183692822318912559964626703405699586598557591272257965515977387030094740166526805521515587276137740203695343824688908379353737486809287371898928661242011589161993504670128079064906056827407004365038647117376290994620291417041137926740482113566724498496866312693007
124 22311215977495631592112308473314771308316648820131545303726771170366979449295486611729534479300206910029472945692913159827588841683254421880695984076847321559747682625669061823975925845936328729046227923050210373172226803739668712652515837251136720809361980529905119040990
125 3328895696689831353551661767623480540178184027022393447524014090424199224321207401801108898639536624050575942477581724643985530646223228690969482641084475362724024092071159241323053339764985061680416241932698700632196661415732153149876409326490077404582548801737319405383163
126 496680529228777099144791577591607091551275525508402740929483276293303768824254303950235313597673191987628219600178575092088172046934023231784518503923851249606693002277102456847970041596047655828596374962396816158987365586029682138938165836033885347598437700363959163786661326
127 74106121246238463212944049756056973611369348708015580539030141196122023280451770382379292091466449500618879745630012892331897989727781904349334890475471015992391409376956294482524972466897829682611516458399522869508045951134512234879483589207381362511373218366567063559539267065
128 11056840127575534473919117120875907317077073290193274435309018573551890971357322308441882469100246220867503418645856006198556173293618395883120665379835262040640737375433252675508971677431147898576248287237045682271873178890942261526010797688496651970013891172275366458019953652338
129 1649711407786978347745453986636961063889365659269904053002577717924703976305012785985848915480210898538746046860097042412603705679077133935373646386018470564478459304213285964400322792255406720344621382102356398590619870067501566887075919360781927176423587428441162877573701272801569
130 246141546552256757505174362247602253700240177993023631177723756866701220249228780896263039253793519040659296092347814227036971213494656177157071708484220416572930888573345711348600490086816505260558621506712878725088302500126980350123793153215167889739816984507306426722951402653813090
131 36725005751405946434330026220759587452934105040770698175468150860705397558609965514571782478871844955237465203116051942153588875291432129897794402246267533336076173712916760754441727273392876723439460328214573479655083243561390437672215705688664550403147614775028611771113709541373875859
132 5479473361294007850782303716156466023104424908913548305262094757043000171574061610571449063381194631390959097400861483115366551800815489365080161319799360388334900106329918447902742484285371635484756416927949699481133758680275170430903138403621169419230520474792334330566208584518619748986
133 817552719266251370515584739342560541985308871362541836017777622199112216738722274605621939018629397975886235866940692080385211805303906855649197480684442673284795955850828968819683288041289108977190654050224774569963574479490267165498993328463210421133768188856674278915758770795767295117763
134 121981147586379991498245863578893585791159759373361360783847569918822217020254298329648080325373638206505970511844705265641720718847052003649357026233950945869292252039764621878235995925744813509448521534200873163546133973917592634306640389351090733808985746120086212582279084821288596512094590
135 18199927681537637375235893083418422145815769087718381843599426046171193813702430184218342217160077692535174122721895835707934020105999360259259120443578005648366398172293784305471401310771736901319345094597357593035452538882595585704409070402744473902966383674042802723857386956308710101648547585
136 2715480007913819801210088780614120011871596564083199375921450839858033040743959021603506587672299848759363997067335567097407715353102811425033000432360021220197235453275694960694305172933251207124952409252094864604661473923932425868342776908260692957620714276616066818048500153933864951802380135382
137 405157196358521684095056634228245097856049100823521525409774195224644978373145237001168263124153193710746437625861699829960887003253648357357631240177975317333811271862452822890640439945178224927146272312079985140195724472017228542573699446775184490789345478199036462059496886776144522394216885248569
138 60450584531170424284965784956281955738372373473367675465643366216129244593570098986123821531309474851159555954181720896646667714561683769225145498437805059625265462098981551470124532678991824234974878187633194298906241267968886014072845491298581133914902343547321524231472323944479652499253301459363294