1 1
2 5
3 63
4 429
5 12155
6 88179
7 1300075
8 9694845
9 583401555
10 4418157975
11 67282234305
12 514589420475
13 15801325804719
14 121683714103007
15 1879204156221315
16 14544636039226909
17 1804857108504066435
18 14023284727082855679
19 218266320541953276229
20 1701063429324939500975
21 53098072606098965203605
22 414847067813984717066925
23 6489213830472088210604445
24 50803160635786570329644235
25 3184701532372607112841303575
26 24975553429171528252000152507
27 392032816163265715595619229845
28 3078975579065433024236839782951
29 96790954105808838152888925808407
30 761146865864206848244956456313335
31 11977872919758157822818719141481651
32 94295850558771979787935384946380125
33 23766906456990174536396083255023778275
34 187286662686630398438547697219484074575
35 2952998146964389786121858192731762966125
36 23290064660907475017385230872977795723575
37 735037276626965745031176198099230737181625
38 5801629358544299356186613429537820121257345
39 91616570793198187304155386235551782817093945
40 723625202938162248635709615073726918160980575
41 45738473012380284945248223299437865130871461085
42 361485815947096022216412273182010397500672332025
43 5715526153207221868355072036983685965636680799295
44 45197115795329923691940148642097936894260873586085
45 1430010890460004480447238104380984264861828967649625
46 11314022671554013470576329021694629840600341080068425
47 179072574822562471269921280518687093620161078665599125
48 1417460696966142311778908805682409395255846137352356075
49 179559634612587299103456753621548651330983698148521999975
50 1421930192463933435386372127473055337225260516259631545875
51 22525063670639553854265148010611778389573542728660990971665
52 178446701818706459860126429556750267976794780249995648065075
53 5655779971269375511303040089314056295589796760407004924717465
54 44822380400063400388730828907431076017050297267320053311863345
55 710563424249051289546801502778184455173456207613597379294931825
56 5633179225262871967694618498437567476812466337803521631530778935
57 357325875635353477849655478077250250504507583437789757094888537375
58 2833695040908097610840372344300488142177851671982704034029533308675
59 44950771643618195611040778275061943199657680678197783443434002732925
60 356577870202437744560164669709382556118065022841792557880936730125375
61 11315993799333449944309049482419132699638802892928049334095908935807975
62 89790442602068098418557811666776364823803296045644597774943347793326375
63 1425130733252901743751370604113999165356999772050394760503829863053665043
64 11311095732253345760960290897769189975961199415637572612957718759342193629
65 5746299680722659026701803596785301279648195377548901714652589913903028368035
66 45618803536954906347153872147867243828882954706626918028044677109798099195631
67 724402486331299202065365486294282879620414109883427444056635627971605952025405
68 5752212247183294924261000035612413406630956618480642268046405827286307826680007
69 182724739666535727085273321440409266235628193862195516065640722335819197913811489
70 1451262333864910750778927667680447904858615125373031324814949642782924345853882825
71 23055221015739642948392532972336258418036589101138861769841385419359368954528583505
72 183149694772429912538422116308852646775016359100990337441796212055395440069684123175
73 11640601634873298264884556009965643740582514845144399661635941162077137153792958029505
74 92490226185276491469467141839316063950543934697749226386176987354597236524447766328365
75 1469895005844911989859851919508738788867568808007128327557572419204251202265461826022075
76 11681155022608055997827533148244325144308373081839606388684676393462552225403028598689689
77 371349825047926898878304601271069593467925111234333410529857024046041198455665940126559205
78 2951601043445453658005245864296395043581715946964605808386579545209853892676986851966969909
79 46924334537336402977495451276858399922811526282112628320394383908110861909987903173447779169
80 373029967775314586363968496716081165854019979054243810280469803769159311839968320307668815295
81 47450802074812966868427341733204963108429555074752188731565003026283409159131572709546557785581
82 377273948936112337878751813863757555275876129968348936764071513495728309965904479677698243091825
83 5999743273968037493866926295773041991019154721416834244477325297326081119151796250874473035705515
84 47710100489616838372880327328402857468877013985912107418586265510942402366082421048996251454770145
85 1517675907234514783912742900462113438700724286824330055514594659018834182901908967124945564380466475
86 12070300460984016133851335847988981864490197924499878230989448089984053161973015114597632080964399315
87 192006856439110572549979543967169803593822768032758850714361653411515382567828571526537275480699313475
88 1527264783930745988014461261941291607528585791597451237967904059973382422010623546638965101644606171413
89 97191930417756147998436463142430330789735164528145352202330362990694402791156799845509857724227857450737
90 773185569110183002735662868392185548467584337233977855210742486574957952277776475326137205365640418932845
91 12302526282518183790244220022192615702375747393638587606808718909469364721577354625634383754227333659088739
92 97881656146174668905807237845457912537457193954251165853847427605244909552956920742414440372086145028581185
93 3115259111699979362451500251644053323045843848852304496692263264062298798211535858448881494361697301575922401
94 24788620645988053827504223985007131907483929005561983391740869833289235500713413069963289508036039197514856513
95 394516632199320174475223422929233735609652196685953551953998139444024053688321374847017905459708999386318005125
96 3139587058305298091708337671400298825477992149311380928553616827642746174072191689530699285228796902859461759275
97 799564438138873454426343577437532060985936670771519300207035525595960513122305743661052267881541014354303857882375
98 6363670590047075149336771936461981974993701518792325139363877828696414672322034024211778565355053075545332576113475
99 101301223855630758175959430858029372860608842482356268298981825214024362145759941392567546844313013648349988567629225
100 806332237902681962507643172935479219589684565954555515623817822493133868833426994034591130317798347051723438263680875
101 25674099847202231108310527368458455652762177287196602575979149807179885747160096640505581345217396563169890228607099765
102 204379759379657228227230294319999358111767973756513363382843336866744625285213635720632027472060546264340517663859327325
103 3254105010580189496163504206923964911464297677229123291133261634131890058235534906070164437023588207824095226387280268245
104 25906924947746968043116256019693943809703310380653021659717331718139365609261967147932457297204396283508531307755551548835
105 1650100440497737046264808128630156586672140735341887619919905351668239939459267473237192269991794920442609085558938893369025
106 13138165994283923142589297634043375839872667730696169454581421084582525708899811465202774959796101655209018284067310397264845
107 209222587618247168301797411830999015999035241499327120533029938478237537365352432115938423987717616712304124547630501077888875
108 1665986579772804652511547719688671712573408939081557918739492424266854458039441624529187060262641868385568634949297895194562825
109 53065610765820126756385487300129541050620804990308513990257773458602693210905395851597623612799968152196616378245915872144546525
110 422584193311071048374810406280345402623172968230601858614136460375060909301121076804886693505727030534615884982726210787789266125
111 6730717995954754742436439312667099103450733317686243457493887666980782968308329029070280458742513153802640947492456740625686066025
112 53604011317114716444479758570784494071779594900904036035755566809286011815031004045803326394142339537627100682096128128438759852375
113 6830784687859603133051695863131530357897384149457868409196348904967701859880741336511025407799079347441506024253167748420345662635695
114 54405278705850863470892387038531092226794638567178312331060842475210182569070020555659117534972332771445246004950876398796221586427835
115 866679049084585864998085382583081487947486644485269468670737476448542811039575172316017666791884778581970981999499002833348068304134825
116 6903384908987362486268769767332861274918133878653812697205322013138912489108340556630793234537776294491491730476641803144499074160987195
117 219959191058226166417231728142360273521311178541478852248752375731647501012665410705908928434188330223848706839273138524196378299761689825
118 1752177556033674109736364604216191096106860820428816972397835664297968016522895662812885660390661234792435545301259160537736438055963069305
119 27916425120921835027490275021175405918899719241764509158385684245104355905386559711681549458543422861386195243427763681762035105443869017305
120 222395978403462071353103233463057473227899999550043727807082606372297719463554719126410712301588412320895087629817712323590348581834134615375
121 14174221584558577531862692084828486521226813830243575336936106618415220544034175306225698949812909712398867854722647607646719978673859690524975
122 112926649569457864154218784965190528518518085698864358757744708223543770654107599100768666717288139464612345315377812309263761813564772363497875
123 1799444035357604827251798200599890801805650885418846101548718504548637281691612309980217637875888216562139695579793801054867850757293782867880525
124 14337211465414828257761496587729546991787013932297888281464976378873532349761915361269919425863241149589586291798546027607533542604351567175134575
125 456946376300560820551003314293339098741350205020632852126519777671793245372027154761344633703037345694556558048558012823146439238736824821685546375
126 3640992418446658313208933149642087054860201112508468283626384634204641898000363877710960863143446482431663584241639988773666507195058724098695295879
127 58025389872120453694069085513917732808853377601721473810487238399993231176395158441354521842736844107841083214200400385742072766494312177798487080915
128 462380922852216169265170616488440694205685631744111431093276770208968757667872897108268394945258551829606097190248507788968859791255880300732159072477
129 471633938751939701399531598903226882883895130592593785529513044252489093546028034500594559751497714211161210644915620923438380592448211010407900294693923
130 3758489550219918745207634786925823043376477746728055381944883289858025309092744734547179207645237313977214933413007950943404448374556236645899718444935215
131 59905205770109979887144075375771035962626360520926581032862628747086365196190337959140743328503656024882106736218328141888925401475486698073365043783792349
132 477417695827009193031451092685755440729055029751644733030454714777558956367920414626623794718134599397207919690510186328016477291096036923446266127679295975
133 15219661234504414392325560888760772902546386318954004986670012206956228534375981355157697125546680162807526069191480992004964847186235158562506622055210654065
134 121300841473716394203462510754970015747159637722095107244017540053768484933814687592036183536470334817895143777443060595314724055790877003797029418882371235545
135 1933591813304741245779490763321817159966721862030145582626089950049792869059551166384843552633315476974265401516978532637793022671499750807627341003041160967425
136 15411601453269078653220000740573419762994017445568632547442536650118068903236191350735383220017005870444685439851016075950466246220764133818595736207347259722295
137 982726196094200558336707804171858430847152456960644962923380108500902977995949641753905544756675852676157721534649955276104552591110069799958226501728358393862825
138 7833195086016634645525902155705948304145784320707433690797075427289891625776182223427288568203424779992254605176376523404911093743015986493347187608454710305300277
139 124878252618350160958283836370536784707692822679459905189501453142966140744460840894938790801930002654631923557843219578875457803420614248547186109237638026168362387
140 995442062431955777515769932606324977195343615146975008142042023603074647869804854182638485200346338945350550245064946352999268921905871063784698122255156680321722145
141 31740684833411174364328208957337153688203615898980804837654930001006670716555458308776944211524495327597660112486235090122442067579131597329112104366150979134947813213
142 253027420045709032138460306951461341313914472580665591931279476697747460631599341170598753701849092580311698205180285968285547690313607133609099938309169629048723771245
143 4034221168144639736872077074850571401962887516055946393162598399340616703303606337854315874255085732420948900916722480847353014701855541105330795621305620619351935223641
144 32161218889819148242708920191536134670413085114050162246390644284775249015301377462493326933710234038904591122259107025927231339616412892119233101137049215932882342590983
145 4102379237666185278056421375066090380729066249024987535292678203606808243772247023305929851377052248465040645746833999818149626182712567198330858181370435838574409539839825
146 32706156491803935569449036477091070932263944948590041044790180234983450323420787448586123855276430840890892479881246846897161182562823199264161686487850059145884412721710565
147 521510973038112639470683114483813885492696233785655077307537281782331135165471815572375542169400304850158648591607772376853116420541571191969641590776272940389901742989527175
148 4157933087769311156658881403227885719172172811201516047354776027101775940632208507585376157644989498439026902801988839960574819107282473160962983800755469508341422767818012085
149 132605487645727190453739335082305442970082555276377915961788777030318473153315651123295448570091541959362697737436838185376552263972657875276237163687702621740091004411484572695
150 1057292951764875849184642722077195302566000199153746973544180836183802303902381967043644200216046038856479555493785245584129020952325372430837659852737924777926565646832293158175
151 16860438774857299704567982073314207385535216199120697972488662540214070680068819745459351868596959377288761173785479274641898711575467630109817351465151724568274006923321315820591
152 134437981589175918338075500624573745270343581790969279191166730588337293623353801399684249162725935681279903123610465359178289477485721668054838307318849614197427094086321461567305
153 8575797685625459447904746123793236306793963671371022718489088374370410521603077875204741777090726067601203249073893952729926492340949841066118324969526817072142103862162528118611677
154 68382725353243841050788514773879417216059516198639947245131221966784115049557846258602320568369670936057513540650262134877368125457332744085226113752346823500698729148750074921316841
155 1090579878490108086661074932691229111911901135592607959563790519539615280802335668140122874428223153240100189155106342974399685707788517480219370192657368297879949408193122333428667335
156 8696562902431678423491972680252583329319010157051403527608370748273178598177305849961520439940557035210896641656129512146380350303665560229827729129494859793315105747537144110520616013
157 277400194981103857307052253819394579655409976235102011023388986655924380819635329346175720594892635011488726128029444482018255828581123741663731631833952734662248652449191077908901848125
158 2212150866388285968179702538025564503250218434082059173257248381848618442640587202376560898096765586366109761936116396788025594751659272563109240160905262993717553539558574964694094380125
159 35282671225708115891396451177805576431805773972621423997122146724558588196894591787519589649822481364178040148616755961916046285688296195542657909706874689962849753920500925932316785512625
160 281375842302849004110534246548105649312578153882129747041973201225337160795388062244292037132646134725324744187116474494099705099061283681631423102598179801591508669231147296681699456949375
161 71807640891840902949950602399911231060923800156988450005386405762427959953040594957756868609030980770939744482429109555332551469701185504493800169097265949253632622684366792257649480290970125
162 572681228876750127587788456172282068612430672424833275253041766703470183857167685514399071256782566583383553408846350238079451835211837205665754151309628164984814833163487906216492456367430625
163 9134684370333675548888704125816135136051869957956496363858613369955830602551805608757937824043182148378442705680334625034008587424917609807052883775778415778219134012909707969003754298425573475
164 72853825066733391059440438078025112000545169410277114383696143025615531728046007011122223650855122058162532213519958164121351429430869039639173787578745837462116818188963726510710924063781290425
165 2324230914826355833758195634984575326025250609991222627200524850539570008613587250880812670679126618051699406931952790907936968447189045012463774325576365183798653788668374619911541664095731456375
166 18537629996657434309791014563831292272109734330523969334174154067017964958016478859222395285821786609845321064911685503372817642014594906497925618098448028887622627331138978596701412383748723366575
167 295710712304217934802826056156894157035776305859704238922924623082524174541939847557323273980332016619550375589356980354193655134991310152335573479196615061920054208805040702210379145878392611480375
168 2358618664340424336786512668808611697827781044412097678164343445987187143384181331603744093043626659255083157504864417634987136925573820539916643214005740687731742769069830677673107759608436612255025
169 150503333658166149961715946095605383119989098117669677235903448688601375126587361631992873925239516414637306417340566385313041720257369309153197328318546615372045159655908060889593757440618430220709475
170 1200472341178203843164810257580410011192980016273447849660103305309273941779201961595712128641258278151522631828109220015856369065204156674700779338960182918078587157385253986228589260205383169260594375
171 19151188893857522127844233165255270269643704210620183275314200733886595183879979570118878474093123565947418093313295677975227503859973670595996745404721394553618099809825221941628892369491425636809714625
172 152762509674453327453370905282432347399180864294404477968256105985243943016626052235656622653518802549679117727091401111948239029860501281378447092583941623597821016598056010971319206852648814916706886875
173 4874220735883704845079942326869051204244723144435881281761257160456577264531097097632788185823023293243866708614400072567099110691692568792148182146610089648713407041427275119730175081176498011399985706375
174 38881310726915736090178681389140518512405937917309380457231112052568139105214884800581863520977001936876576163769010377133460736005663383410478835056423303950489717580566528054827519613156891726491835140375
175 620317166807591025199219640520386795612657590363713188228752400782030599896343194699926338553966155954683879800156939756911549663478030098303431969300045936935628117833881193810864305681500369057357386276875
176 4948388952682992181629506302569784443848703404487246211133910421339751109786052406345449018560925721638406942095190888464744036199504619782475919601547467790842830152388831112513304011715579964798307886337525
177 631598194896724483671982427542653545490104336290225735496042496387406836537886779132346050820003399827406401392353343339287693922487118757015658741519687934369963756367805957205326079775023735321533186476222625
178 5038542308721521522381935666066891766897527968836594618476211504203719473279076001722243629699806862539750377673831685243596201458863063730372247119445903287118503101904917920372616642416928823720501148287272725
179 80390701337935174050950983928585538444161190983096647646561108128774310293095226309793829741318389523069545705759772637536411077208964155624778839627144574011950880243885840345811078543315555619026910068806687975
180 641332923459005565632191790758142873766226099242766404183685048283668073066194631951686960769916107451630350504758348632860192352851053036862498187532932907830514285669835444242725423983807226247214338110581731125
181 20465764616080334023894280833316744082335355101345082250687482015709771955028761527185138121031932298357508283860647779189048375224723486811725589284018768020094230543364544441981201419992716668472124694502151974975
182 163274769304809659939040601735138491839918036623100292052936865677133003280325115649396066763951617315671231217640823853650813997586402960283948385354558204753708252211742387453776787274929337468553581445910620694375
183 2605234143021855727938357827168264438380107806822837937169701607170374242887747877983256831303909980424849800825498622562981163777896570829449580524322288755983277453919490161972451695027212857431775786706248637286375
184 20785044508217563790162664433626374773546321605920601122795685356960906447891510418615306876308496857419995158316897432104409644272179900113878033163352864431697379062126873886013683307046742527771569770555862235176625
185 1326635405311525063899159244771207621415833001333705670462213830498284225084316217298435095836211995425960207056023536524543205167199068103238737030095726393110440880294428767489593752681829291101828736521887332801225625
186 10584457220269335083647056214430953919715724276205083287527323251504770792918284785844041087561941465480591293416936440260848468075370328466022133881305305997536013923047263038515830835212603452729224364983594107301207125
187 168896985425402473277597315046701780908929154407137155223887597682887754067803129779820152884303360405165876837082184913367025765404021873430757931274707617842719521084319719393031232418617096261249133986889035838017056875
188 1347570339200983386898189384108018346151708929458202634712738432318983915353982952173956720131570524873747216940862655338090424482293710520500953366445529216482782177614832598353784722023722227585849186639092708997904561465
189 43007792173890948035503515507716953485175791790473613891187861712945559065659654687241325532172443508532009279401131789697846905356427573817644936598286929765148302375287582756750399100320615772136151734971885784550032350705
190 343153920789947969251741588637643045750442492230575266508914499924730076371847255262002079937878537234561040939014195773128379208064746176960641326223310025035585640268319423306659677371553421498064182851658593931018731269425
191 5476042588599341265142607814767619438663070398394475572876985943970829324003387285317782549248202934884520588073868226671174988318800644483113398795006427604656146711792817532324998563064840024971967784250176880673089878781285
192 43693883760782093690722382792787522429024658950294088000634728726997569782157357066744536588840236382341397408934377463218616937196592650767171207054410301159211099407268445990327669901003811168045230350469659403776730917327275
193 22313123464446560040643245009515424105328667892674727157401192728955746841230648326561439657523389388520995709030217591764497227487537547232420106370955365420458327520080776293812153458025775683610339308229494301743552173030931015
194 178043435778223001334868767194254073510410832318217213793488305768850770101848488862233287697443630128648814256804115234667903109205996572709154145148426069397665252980952207065309724791133816246202900643136906754977540195465228195
195 2841367130621774993475859324336786015321645322429238351472022381638293072008072874688345215572790871987891228502663930549814341684629395652906869248529230867928314041125934733245511449556118140568129533691489328311520426873142177625
196 22672764389837461922168264634627533280027197750942700292441824971688056485233648486950154643704772689705043419631349369566220678950578263306877648946631720516974468283913405020287703067722378131071013708025030045975483194821861469275
197 723681154698839131628516108376018407240749713538229498273398241053794586847966360842620725062385473209256554141014023303252083472003306975795237124852880520037437908451409563418234311112369441250114448289251952168513300260332931474125
198 5774783104056560649113997017070359157582636373110182347187286821238403548687743699809798122243948119141237454192426533084768469669808513056238796196331326720473004011919856178598068082568245427721773640867094710985968697597531471674325
199 92163645884533760843833628754003630671011302936320695866568432265996609041562226200895437995906308145863929705852073491141926178421318915227731115143866295007100168321219366108336767668524166901484438828873532038195345982777914752483325
200 735460113690367361583174578191307545844672317854899027864834916565527404413917330440175349753481384816835730287697403623252749405428445290009179361996459018285963314704467307171620017963148323211093849051733643183097746185537064468894875