10 1
11 89
12 5461
13 238356
14 8368831
15 259770975
16 7542478135
17 211794493290
18 5870838954710
19 162745118970610
20 4549825111681964
21 128994813976541176
22 3722621639161251074
23 109622707753571938234
24 3299453321046315967098
25 101610430484526744949716
26 3203896974449174366163207
27 103472825673996728002179231
28 3423376085527323683882459279
29 116030106351639316007261260420
30 4028411214175033970097510160481
31 143241270896527303933447600778249
32 5215219211715752075272993865570113
33 194369185112738871964303158522706206
34 7413103867499154274402236079628456228
35 289233742347209462745538983990930263856
36 11540548463263696844524698863919916671086
37 470740267937016441319740955183503742353832
38 19622782419854408595606750247928016914108716
39 835623381400020251543712437809837504406384188
40 36339443815525902323884463651697451835856921612
41 1613288020457775243744105621473736863337689857688
42 73090614763806519849476923034847160473972342956669
43 3378157192756837233173858308266856044829996470870453
44 159228842549682859327364828982210334090081364214540457
45 7651476627521320713588088081970575170421703057562974420
46 374723935616547954215485140216257304008789716121542606387
47 18697538681893276676356391777158449023610444701571723724483
48 950236341870735254107270129795983905484363648316267523009115
49 49172649000797170915384984155496020935600900708432809660498578
50 2590205060670788738704020103365972679374311505889130736134298338
51 138848200930495844172566286547918125324199960536469178459019592638
52 7572200050337711393855199442131349431059994607274716756973264363168
53 420013123767204559789669614645458753179350551882429168406482912920248
54 23689117787095071618694770998636368906055062100884317941874748641965446
55 1358217795872274904152937068160068419337242708497391916573568438284838222
56 79143746271730568743492958619662538664504447263178483091983426343641488814
57 4685818124476983993960706139311653660357288058167798127404722232954829025116
58 281821169226652701661928987234925517831997748040471442952766506060374705553699
59 17213990032811884959915774362986667844589466492798167889938147208088923413122907
60 1067608958489423702975283065702345108382255105982919591003514884323361108458516147
61 67215755573966758882951212919801650168022307361152171681922730711635059310115499524
62 4295028903971986954021851333159675236905440834575061136285996186674811196219749799477
63 278488649326749969773284906013085258676705476573172144331513242722002980314036050435341
64 18319257218929964287030546799838351577888420557210962175569523935664275873637271229465477
65 1222311602893852317928681972693976669902865216303173880683254440124924733791628660532037190
66 82707827627454534497006558438892042549597793584220690236645351770152935203426926754553621776
67 5674411923575348925806876492099243368806288308679294545481263881244890724391027661657665140252
68 394662288432818790251251144348452930133091479569981628102560584814181595876898856172293831467586
69 27821709914666586514726698543527040799118583971588136541728881364773073456224806198546460438593896
70 1987559727170759234778167038352631252659012730701557967554438382530554374829160851913981608556201040
71 143867042042744601951092570686137658492781209265970606769143307629105522663649203939193469795246730416
72 10549588552847013099259416491611835870861563260737042092658793388023663100537420624845906970897746157920
73 783561034076265363371611981357928199158004090100205082121696613236853654424577607296081450066579318203808
74 58939290093650338063965941025441168315921416099011181135908669233209021619723039790910717288748419399311225
75 4489158904502848939535266464318557874726831806780113125505554692132630726230438766312102655926345896728261393
76 346168740469411513233695978892993436092048766161231882093025111228631778470681914094055084502941490860841945005
77 27021520260398422691049945030634161035936487215966438497929510462009481625119875572157836224534417717284325773716
78 2134855494375963733357212918618515930183896714625088014137611923398233030326635289858227781102968323469705195870951
79 170688030154536730319682619066935966814165288140377192703559069788372219799526410662529706315693750741234770894375015
80 13808737844638848887375406035037706120587086074321790707835586306139246389353369727672769523342972507769956535856571071
81 1130220042174459965589485406626900511606314390158034808509263032641183902217516401973000337875770745147178598890704670394
82 93577870882626068288332179600855017877609654409847287783345384805755563122872311666752978718450372041635893645093337399854
83 7836618675310463875488908878604913164540809929495780547449707887430889603080857017024305727135267543143894918738659599633610
84 663705055129275157021891867860135389649768567439611711576774786193956856934237900678819350477672627515403231508782413537385044
85 56840645798098946190507695481502433952345360867260592586807522371172480631816520174504173713596546948075406326484551886321526584
86 4921846690531718034329825289531855139666487126117717421512072465964928099237677667701941869297918255197396879805864655192651111946
87 430855043129968857982305150800099615176213140217467153559089879871889477069875056794270558711837924219060391773718658300339885728738
88 38125730681755894691840269640659479365409262485257384345677893253388763749695990077478159214702728540498798960759232726295858381489954
89 3409886838532229465684662415791803572032776466063573704196602189181078533226743356712035280810371042527612207624546839037692284415069156
90 308211221968500164238452110739374497299486590945514605505376732154639549086339581905774750199720546945494730927021574498524645088340713471
91 28151171796257486560389701926543260594981362130143839287051124403463098139775954777175684481660699030673554558603912215656868111347200149335
92 2597992259514943481041993004690723580616132555805573209545510286053219571642370130864399512531585824606768344361758935104372098126026134624919
93 242229638941617565100336069476528368832535213490187733609422325805899674607763233201073992376821004813521571817302414567077531372735032452969732
94 22814993879862725655332725209870264415426677795937796746152768628990263772382760185979019211263585568242756913834567104631954335949450043872828617
95 2170568666641425481061945478777302160355560507434976896082198850477618667455003020840590241780204834908996428475885363665115166474591465440165051473
96 208566276853353994553980746906571816477041607664383442739472351790912708012231578883744067295599103830914793676288791106800699397712637208256308783113
97 20239050541207492987048170347838692639782118810653336743667543416473592402095043087305392101215379408556803707420855004599274801601286486047059825694318
98 1983218476645624737962904408575370576593852359206138638117999479873059721494736179365654153863599349607973338955316301023328543727863773378052242723423420
99 196220791644909806091735047495423518966369488128530843623512367266709801073868725304317377844583353567321169030867209473569574035990841496435368171215414856
100 19600806165344175205546306528720589319149524314752869076933842531852641137954178396026473519788003882730980584625074112486717253345055457760653201791186126294
101 1976598342740803799072509817908918092980597117522246964595055409357489686978179129977262574875989638807902970218377066126942447637196614358491580556246055116200
102 201205731040166387875284710349183528086688091250493768926167357528647318569937734483748396290426678027594698304649644847340735589938784459327025438328487379825460
103 20672939204853627617185319876860590374455936714856954471652018434018874067572455848370434872562723265022009344885650085138476681066745427372665964003090781032686180
104 2143716123225203834016467438439398274263318396593793001149853806317824897358365454611775120445096426123799826684313581009455841405942648393982036118895104534396528372
105 224336193674402845314378975550038148875994401772001631624985981729766046470441933142514002597651620967102360842170295441747491834512916648554294898966245594768192740520
106 23689884403643283606434234230436068844038181085317812880223012775661547858492737016774400598776125783167002539694988052681145761442217014409211749934910977852192838235445
107 2524196588931268967505629024346875582805853729551123708221334327942000308866087143743407676252438579528932979414250492925964249292492256898603667757074466555925943889075885
108 271359962666566156544564426888205584695607145702776396694855603121785417308639363359100730543993410900910658797499565411658893984260501777818894156203924647532852250018504305
109 29430459247682275216846570420581424475026908024607093292015842487133058477507341317141343123153402231548383073479466452444526895093455415994160000255080429408364684301189179860
110 3219910992424828510146869217783190694018227445268671778081763027035664087916842348557369453696176036667962666090019395913862393951478194954532644493436156659835769318501970279515
111 355347856829643943905132844869085078397314786224162964639497198765708776032132013729791912493360519423890641518184304055374123589247827016666127170856881025895097190509478234874955
112 39554375650090494171529926760404342903951593905492978150699342594855148319213818552856961461633330141923453607185050313643215701539323084634781556383051662524974479533788240660124515
113 4440530864389223303339706731435332697451908390771533400642411098854880775400452705096125309785780530228907427178696584475515273801229540507715681584855936729565193785497327062573926370
114 502740444697127422388711221110597118473674997376570553230516655033715816704089120447898304432595787791614542742026081123172729231916312169239996625015798802565379810639252195274039553850
115 57397223389442870793189730183500886513516731489819089827706438791543022755519155354430067070513767371659893233010245245288200278626442036820800091742450777860472013598834467857575303534870
116 6607636126845702702288265519148468671042439899886856641192272329317624955280401226488740670999437749794198921475937410106493954831547909054184492599229315422463057867201119357234594634167240
117 766972979074232954935346722283545663628777250376790044876483169955683579697933775165136973675517929740330952104404180122956266880712236306554602985890866093312364747972392781634025123797814840
118 89756048234864536128494305865649020084262798018160618386716396980244641764837964762611352689723848357103232692218909150430769029528736032343727813822280808359994954225514177720171339339110843470
119 10589331978822038978802540056833607165275280871713566915826995028064152255258838619550122220074839841058132045954744665088581750580495234207250255897586951755939015306765371935601623031898791819190
120 1259408156685322413792811673933321707138386061824422299600891543694971564311115017209229979736032923755784456383956046421804764964220172271134527076750550060717236374540414287600410642309432725477590
121 150983640701033385132330948258348904853680923738381613300785069742623272504721454211355610105498918125452008949984920673028414991004428451320762222268996897670951955528895509304712862056666354747269740
122 18244481473018083999281150029491710774682976586289762188826261065821871125379064967830931259040301748510619431742984332538380033506459959186619608416432485894678993281666579452181702222852486217541853595
123 2222002799324688750242357836062202342483657762726699892525826558351969029776099455870987732696421470920066593181494399965444069865082140346217893517781356816040279196377304264045592728326048765801357026195
124 272736171910491165205965585069057229641505060608356011142917698100243182536074983410365388616930796210356518444016405860203698714126854424406522855549556432524216072311363811461071528230652838140017635990075
125 33736494858411401499923750551340439815592103471100824480649532954869231431287311955295526410352131264673984640383812851498670436802436607600558328499636315948352015426041790363866031772807805685588757475418500
126 4205238821337957703800176498626293600962958701585026942141365643697545196988986709972967958500039055860835108715534251044821778587513921627226698468707483057959237287238167415729653175656405089922078859726916125
127 528189365840627998096219647157640219244630342624249756165877755585881990473256993301599178149730393934646228172396837563157593094666168922723210709914294307499999761978177056039795981541325716077818562744848647125
128 66845486884731991936628892539057064611075438719036289774397681726056852993119758452816198951821398107786683461179789441560089533918030964189950816452968748377524911921457106618342898664567802195849622487251448530125
129 8523412612754228537677374817630769373448771246468623997356747634002766338936875760308961679851058862870696442372614790118927758615521902967324282170269683778052288487065615178471012648078398270090398017282090969120150
130 1094938716570652508831752711239459588966810794394830675726764179043917574173008039141581662375395501160407941947928107553472038943831893305539449313815675802310710231940992147709898587230184421630579546167056272645033000
131 141702409294550376984438601305641444185692460152561578891407437132149663023608749739159398500540410243028775305974727877763172891931018628488063061118865065454016618596057495428425698362268141971841668367838132322571416500
132 18473635337593153269649305039681802817314085782434306942416004987618271641840879711607779021746747536090146786262721978808661678414329821382886228055364560830426934823267062872849857502622703133915444456992838885520032318250
133 2426007466901157374168190588022408927242392822841695942417634018903335590428058036669588514210144212829771480432492549081378421782376406491446932239456676527739601296123303487301137667003316645403441289684397014201394566161000
134 320903007760892752964611259327725737127427431566401668829778072553279159011363553474880964649981835152470414562903996994726617673858935956125805186139450154000472877400531527803621640612282543920317881546253779431286270272791000
135 42753818116160625862696429333392408667141715624098216087962497586895860052946721683518909974423242013557638587748603941761764028207310418065458204015788566269766296157500516894056941201629849208342554083423334622565466057148935000
136 5736848446557134659203553853472127695627843985695718188587176622241332579436377281851370044933122178269524762096564908706889941809932338465879195973223345647250839068628665169925176281691851922849023754806008586083993896136254797000
137 775260045805897665129632046098301654153747098219423612294943406381431971585340028181505533727754193401916652416484405063656021281293575520113845566501037708354769083211223367883051077883068087010634359702536107345796912850445437614000
138 105505593289070224863885609438396463029664346635123331058189884261930228176519236920598442559713847305572345699674663993766725994354978436933440882203087086837793618172124649797548560287132765513681420890424184858450726265462895638984625
139 14458938815477812898301820821738067428899670549840211847118088216829212280915815035517624093196604399914252187032917459033062042905262307593852233307362776513969243695155157844694089038500818495209809051064956149674534303500900381817100425
140 1995305038465800956731540856447726170623288482073507850064483481840965712143967796282091209790980548666003461875303499529973823647343812779204564239722419766577603216904382237050878818582455177797732918935804054488871837396636748295287547125
141 277251238562233211052317197734566726116875505014633564438087109003559092277378316502090887039245237387488204252781939055824935866486989939224221737474855311216451872684752968336843293684366949708814880156476825369233619472299597462257879428500
142 38789006752920014207761143237083312710034549914158782091099596927910796114290648742145378512920367430229870282933802073277034970007719454468507222145349787676738206348464990220690692556029761277496668347805280189211554212588277060801407086495375
143 5463799026721647242124882327357948636812263645111670294248585173359850071870547052652962769555179557257627788755925314802848667467125999261637513028749567896964060548581584621258918601879935178141015018267468022449973879748930228027584513892939375
144 774839692171806438348593491054746690995902103328950911964405934621554689348532534968579926620921795171995483334963237463227582905880283639415877936233240718866761347548673836073898687009460621739647800511613394149800047435255065200909026952903752775
145 110621755091399158692625469617688018020519022788142204068738637295219822804375706317827733296478406269469814447736776292761951149079356563807475523845298388702484450861936700729567865466858093925380329350332931654728349020992498947952866708498762826250
146 15898695179302801278296827667186369654207262744657009238275923894525563943533941877471537570221327620580507317076276912612996916937046704413536586255996146042091919948454557139558463910601454764364378328137633296040725694584061479513118716660344025183750
147 2300147249858022988168561920563715733999947185064342575922478116536445947123055039938474895588775374299538761510284050396061076613871763978892616267991925268307253296138821150134716275013454868118531804490127370835888412025805039615700945842183058297945250
148 334968698894096411248718323186864301815884361264628294258882381520963350651910218129255424856585841918135726080045489517388778317307238786867740579651580432287347203466841886344245973083106687521192472906083327447573582420803969421134385627309700048709493500
149 49100814729514702664731982586353831178866430449145937599437119220389127686929507130408283862227829258384725249107737713441368295582983394813496680714362090561542338185619856142577419489344202263328419623528967718845980820268075968170685725273633134408406172600
150 7244205278542286050961729578294479485630327623237298673666097191844076063382677038571266034943183825471390095278849879330279590706207543900812039451484169280457103210896089771373884955047095619134072317005551445079789844234560766320261076734317317804661617159250
151 1075702808364050953562173090995456273282210914212064451015036388923106889801873674000635459511530764358877620412580093795705902063917753698534552004782910024513157476572903650244754932897616029485381220414926357317128042267189186543630818752201299797625711364226250
152 160759081402605085365784636595029230750924277346070705449011544538584727447146861736576498892953759159133274307015987804011408342598348776289179447662855203405783493636297878227176329745229362152690117437344821171952294853059833402130028772515561711104232160176706250
153 24178133368971917660790704803095727022340111831284662573950589003969749548045243961835363190403509756895153209409972872287407129944888860089399955057146795974653012444117415499503502500526862809755041265797919037591327769657987126014444359977391544668584191758357792500
154 3659457114304232700085435813971055232372278865007360352210887031495611597341519025452178367869228331687223124953220563997426125940504094273617850364647029694025678168058785908616497496369299531535128571762547128542585302085615531257816302529000152951305799584635833424375
155 557365409244539817063859967279974161033143697853285447545595583360217093747898207024758275731265695424654450377273268710674821093105480084431913849401863386746341710065262180291259137882226582298916729750122753677838690509587765252449309986231357521268536677086892493199375
156 85423202653289322580525182821160279366321667584378278935701996683658583435694149660103002583385259436411914653429013922429485207042075309230240741697968818214828756623553508609380418447264464106796950920336000326858929342166406414048001629389452577343233269743018709342889375
157 13173689179924072638436326444464978282211078049711776535246396826314515132359412675799028763176706336951399655866405285258130292526612357747898074539087302392022648217555952087706990087067233169373425717571471655404437741049096993009348130375548990763664524462251945034227482500
158 2044175333840362411368420231461704835455938910940869828884257218432910642511748949912907984118515340196828320222134700718609702376319136259617155459967355945887166003402527226514721639447218865243443591147827836205153712817514706617085953739890812671699544288557039444739986776625
159 319147676662451852490476502339987771822189647151566022820981663067150520128530996088986472631681217935830103406042840954037092743590219317159425582472679430601148523580256783974990999867350695084623638733386538538550863768802912916931689951951859965101668644747765655268321849929625
160 50131636862557549787969715293667038652928961939041702154041892961388529849313545025204811611192584588890570198997309791380022948070901286189039036928224846962637868280360628271820816258794821747862884027190896561956510493115649200572577716984240086057547708294286900350610615254620625
161 7922509579184587821756215344665325575448116919856989945826697953880524169440540280248281359630530286190081713545407989550347959448238470714354028470184427861921067000393249439826904567746772363697524326862759681762470616802211038721238295669009835944112549518827207529632594773388578750
162 1259588180997256249189833391367146485785778803180659758862871241774865606387960936419887371771606463933321543078119833542188984204880163988130641348336975725241217688883722899643945813146199812127390606820093421962911065655126387012271408749755734570407936112501428496050651341833638172500
163 201462264003408808508685060869201056477107804777743095112659648671014056089717820354409135582762011716368175698168676669169691508229957688615124586606860083071480141940726903572374166094290986777962130645533519888478527274443865302097894980906661780481125293122746302256081824521338799420000
164 32414756978144727970862159560610904819703542398103631150851921209231623550517145480612243830190182469120017951296889286834325092512628779455493221093882666393670863368905858636459666674110514722425846531282557752111697063392131670286230974199379605026452012291757087424196944087335200112562750
165 5246389545430743735925229886548731640806173046521774033415703147266395172714171163743959725488844889192028384983015456193929460142610356178679513426016416730215992833974150942156713298317714430442721246532231152360422899229886953674028583182665712194346284080210995095845421894995146176966745000
166 854145696924100781308855197594739010436818269278485067396871498946110312021908216356396399383998685957209172878610459212124810074310205958556495622077481027818414243996050599875217427269441425746242902828563780178531111912079703726169374255298492407534904808941329107073598047646159549725286077500
167 139875666778968531365628114444808695420521151616630126298418792315799046504109265880002869172416893340665863338092273646924191999318017890516190259114705473912730416356081285530156336113117366312637657567904562819311104750172275849710613292856253999322208403450181130189618918620756682224106067567500
168 23039681569103928970158106124752118215148984159510374700932254992564523384390713587465100750288007846716963587359502462063850126794288828554745109341556163526131205442570668816495642064447685367098735658227543651157252037657242967593590960434748327591730810887312506283895152533020596576627038623009500
169 3816983958056761623362939188115606426091493542608579665502698755926871354776120157001864510337058878007884404019407208171692287295580340482498432355137585669971744063092456542654933610474803468678146740156334223068463880912120527576076963655110931960005215900644593290233281803072445420528297171160419000
170 636003333333994547458852735833529664801751496178807841254343964782943145070438025694345879157122091068487134155016713509901836483779008073281607497540649052098565401961082129686355762771636780276144806772018481219669825766527548394820373469431155924751837197942463770599364701577509492524995994849280998125
171 106580914354035098132204803044948566456049316686675583447524438933429539554708498271700707726396671581761701676463171683775792834150187818489918845378579230925213812459114132426586570997053968537008310989918024619828195169752797260034671065814893348837245453033689141172518796638826537835636707812935532713125
172 17962485991651659654092776262194391918628750402962884494083687220606080652593819841552027096797037196166546794046371116555491184446583141736427698449434403981192778462930906232120217695423911856379800688263575806429872634220846819262012495708423078161260067869272192165601296127127368212868606598167080691405625
173 3044433621427477821391519568218119499597422180021198493642764074308788458722334312804931046687014178806371485151790595370033492722191533133693758003847479976609779356285284323535993421412845942148749930692069711876525228576439574213153130785210495031775692139748966521182748415219319949514742715518960882801420500
174 518902679099177612486158502594386985102433505443175928958572567658235841733586146829696639407696070238311026813834969119349438094790602865957535180061237897022646883036100083600859065923789178800234820204748312614575963646760301827863110652202360736250027722513823515958154795206131773858267627435186004782265023875
175 88938761079545862667096735921227419922008582159175926333855654814432095822742543406337626702286535850972670833615404053677559826868867915159151771375951167666713447585483311556934739833253557484464966056207718755925304603845860843631451465590407960339550622931887504509346183923061326897769850330546420761005493041875
176 15328814509765343835335690779164226420452747668651741625838525930675006634842209363167062553561082111694158775317008496809369961968991815653137687298481474182015553730937011275822051524385169274182103019907878467937998359239011646917408774023956188264642488354045117697893772490648663176570257963153976497753238930496875
177 2656593544703315228677388371034009479505580903253394456722130409969768488706391527993412920190040070686614376587571639045585305052490836400303632782673138688988311216643395997428700901739105560238597505439444519880614700372365546406229631981064431958868735461551871975435289897573665062841050563791313627226334307659731250
178 462943053495441548353314593140455417862528828852739658717143707193956222337087673541176062776264722733338782222746590973128501385614629689523765163504344800202402531823250408495452971265918965728199749963160981964291462710961361271818832154300386578103221334287528111107542981656054824448544585583323355291599161136106351250
179 81115332412788909360614383037091264802144480183468643760994732322822922986155668111748799986012658000443060187723357637105107670407741525070336146103713514372539689628455156174432253936306324246304659566062906401362406425948791672248755902313031694472315042176924840706511945005460710580663849650877716170658792823592360528750
180 14290203101028234107706515216408114463876357370707513220782109631753959642640041655491277657480697526035079091223048425326177192365261434633924782663650505704353265480634172392793432384848283113840515188027312791438273834959082337535553466666214355689907073596592024540946519672352506466723559803576079886446630728393022360150000