1 115561
2 2783881
3 52597313
4 1234905853
5 26807862753
6 634189439561
7 14858103057089
8 363936171486373
9 9044365716071993
10 231724734004525837
11 6061067404536479577
12 162361027670101720009
13 4435253794991001206393
14 123451320312118404941281
15 3491676348928570830897113
16 100181320370376883589494789
17 2909944841024300556121801209
18 85436673096950866140255477897
19 2531817390969555198538220444169
20 75636153729161409276553178810941
21 2275561483217640789416953441732729
22 68887279289414046169182389314512525
23 2096850886324659698384026881856030625
24 64137330275203882903633690621851698209
25 1970357070196566186556980301247048072169
26 60768385005835144003336579064481539014553
27 1880799753615499160457715034412941455952153
28 58397403763973625202220979253678151885792157
29 1818449773232915412053106927134014198068587353
30 56774101970218885937479222738031850233901245189
31 1776790770420214999965509957287918915263965331721
32 55726910857325105830449149280010277357384951633821
33 1751258954880542805525234332955866234341635056685225
34 55133300724588006485211732733927368315382294122058925
35 1738537309415200192490603311105335686507913560791663057
36 54902819789259837743262792994235718442091611439643751781
37 1736143611651652502744537993691979341306487985355155519721
38 54966976306102531702632686536775428150160027253440546259349
39 1742179135114357497616400395327330417217753214692156642592913
40 55272925609293985085195856408931006634538258503079709628673545
41 1755168250202260714803825905999066273770549616804009529338051841
42 55779348943222940841345501576178829790961871088068447464906330541
43 1773951385303510964571354033158759561107738265357555543027396239361
44 56453644436565280845009535972451583092854041055582383472815726338989
45 1797610588139252692881893553632198893846296978313605529444485293483361
46 57269936592261996451077172729973457224627539362932110295301409261932989
47 1825415857182017996537043196265091671848099374066870476715655726177170737
48 58207618414824976226260113148565525650879805619428763614008096422366384905
49 1856785274404280077885239211429868758199311988198761944178839950954601397473
50 59250254745108818271704184388462910282193510174231307766458816039914671452277
51 1891254682067875112663876627715597981789749870674285469668100621579189945803241
52 60384740040057505512931053345782467160011935807198389578851561962560132572491081
53 1928454199457555649947207048444164831130118529484488507364006852555259613326659497
54 61600641419204879302542143006289904112035894746555721813104331710806486255400194405
55 1968089792141268243777345782559802915501292854000842812201313863160343724848132964817
56 62889680344575575663495823925884778463534500739095591064191610782007261873147876579925
57 2009928665674396805551191232753459520179131817839930368941860919478416920961642414102009
58 64245320304228811451469108486520153045172094030643272309762357894073333975314353637488961
59 2053787609552065082542012929358063345079723261140473727022738076884346961661193195830738729
60 65662436898128418780912085575142138780207545512607486386283056235928253270348981696393089373
61 2099523649753031495314509459337420126994941532592632124799502061983473909706579376009934145137
62 67137052771045258084161143124370997500097275020742341362766607821927248671375243090042596966109
63 2147026526864242609678380270130722062971569078503906147254640410797860864692050509204039412558985
64 68666124036842500806647624298463095667219201290755610561975842347333865794414261146342510289744393
65 2196212628878594255227784319837746166757483290702450366566525542743495085697872908681565029464212033
66 70247367854322828994882126790387447427431713621386892873545078749879942104045034591649467169373932189
67 2247020089474829857944958708326630211188286414973625342253863135164935191928909964911467446570633584977
68 71879123043491598888578991985544905280046499981340075622385401905939888540628264709857669035183018150653
69 2299404823730039509507987669389153198693855090324355704844860202574906468607153151192973101288536962803161
70 73560237317255141279419982113258710303790904879066402820470881308214624684664736011844831570704646958455769
71 2353337319931962807293184973567422499862636168176595955167025082523924872752159261263283235807343508260009329
72 75289976003159917102197403748097670934387026118310480006910556948118416336676043072678775311930224237945290145
73 2408800042438523808222167929336459344599807481762011987569433312802165762680567912652118565997037132321020501249
74 77067948145700328668757330524302444282957087603430922349054899894216276641304594165602393033232453318285985433137
75 2465785329054822417111397557065429267732404683361965151906555784477565812646774014216764576662456045151512024733889
76 78894046682328476479959224818298194156311687644031109818429198204027451385686139459426853281397184573876386129615485
77 2524293689025891345128668618781268277462010151487863127364506868467735296488914759685599100703834041775817571230473089
78 80768400025305361866972576312034024673913489931574922993724226920360595605250387792983071765151253341197788602103829145
79 2584332425813888719225206693347852811744973089874573084610228979294341373636907224754917800801662826326039959024545359265
80 82691332893145328412190342496564557260211014783393844331730757762165716378418939292948982276225115167889794293648528685013
81 2645914523327752823791133756325021630175028068793555061244965262135374276105274805736566293679163382637628076038240984911649
82 84663334646671636729407838595585827812159950618982045145043025847843754604653600939101454048401882780461007586688202246312181
83 2709057745946988997334137893554582736468270473829135433745766499211389662927458304935851963294759224885913470605011678921315921
84 86685033716252436817182534165430890512817097244035656302907603659220331068767001229705032649524014771344979656562747582536401953
85 2773783912102651412450832019553872767230893292887483484350379538882135712315383135311457576013006942215829349811093817611917497233
86 88757176974619728300598718571026771629698899468869399057971740810299822275307957929407824788435393886364365795150788921809122775173
87 2840118308795339473710099675186100013361644959760291528822485201469214641740667719201159524741056703817337597561356815314275153829945
88 90880613126347949574369099731416610419943775868877470241612790944710021434525703316447145444340439103517593923747127860334205498674061
89 2908089220595328989835597440149555562879331255510198947985392678415069298074728278327905210733533567022864096562233830284242210326942697
90 93056279360535506974781051430148543410463884157830391784753854795634323497217344083352159401509195800524739587173443010808563250156626837
91 2977727551664703731969122865665118686138187026970334210333300741364531693030074366591511009435342453590629460423275887328562797925365318617
92 95285190655432048496755288594784745403922747968147892478138128889629401971366206966923362540856868121095892075554337617387014601916405887961
93 3049066523390264661299818625947819111469241692644335905386535413684093938260826090305947217959944863853957112244585132832875268961324558646249
94 97568431239053245643153984975806910259266865884141428270853305627739067345327593173598061880382636469422689187918847365488989079497089549082281
95 3122141433499607123511657546277030219031940952616021242726770162031549878380222144051309609799225697569662102469744024285962846139519368650140361
96 99907147803346440095888615190650235934143034702681946428765762834355321893227287794188754697038403884174744063003642048050569656839743340328472921
97 3196989465196546487154932046914716788463860231433648818735710788281955117140759841770570571877321837945646113087846942246296030065950426841455733713
98 102302544145347835135704878662598134883834834344216418439527503650120301786342725032498806727529920998132752563499619209798226725570643851181711555125
99 3273649537013518003935543452563495310057514226947789139892570292680944421946767386515086330885718160887491459883139728615607663123120498660182367230545
100 104755876970345397813370257218924967850591968811597349437861652589464574979539106412771832177165990458135918010958742234713179365986032472228568298610505
101 3352162185832691300643441579075705676654831286988350973578805059172988051708494233248553770055387086887164842514149338712580136419173255255253090134733649
102 107268452642034572395565597716437370125558453343378614384224237760483649439470352706499999095363719907666770343834837476267034357890209287546151333687593117
103 3432569476951253624587398777353908797967443627971774482751266457697875305518343424225158890566374939448920027890557159003172662024120869682974174951579383865
104 109841624705215965772636363701092578030825499082497559243181989892838609047889268062368802642075427342512552851562948117302399579648595663587135310209637563345
105 3514914936221964349652585628307386773206970358983360983634424297656795600974922212274237268133831732973902660253982952020960776603061662290920795015200005633105
106 112476792039510158646388432440760524265328961104571502512069522838492901084096707922049884159424428494275962392429587351000949546577520543198170426003271893673325
107 3599243500238204082061353353440621359124412284384324332821307397426685208762489057261974978039270409020578244087318329387819840008180304591631237361096719036613697
108 115175397529293928218749551303268877349759177016419081976038831975517704929666936467692410337540911757608091217526090662046964130856194938635862553641357050397081097
109 3685601481294323761909403802615736385113756245679747040784228237508287514441206302865962263827521893438395914005420235570681330594529854079089371977184524295927519617
110 117938927156761884623327219633793236719243162543648835517061541896277291956555726111088477742658224185136795275404083076858517055367330911222639756119657926960757696549
111 3774036544470395644251586279483836314582101245280958258477038290226400152515862128267120548457927068912428716248094083608145090672372748333336174707607152618842196248833
112 120768909442635045543214355159883579863931314898882355099998693579448095023010435372907951283071124618416322055843768311315619803672937155096087547513164511447442235898337
113 3864597694692461755024312845904255608031152633525002824314015003128758371112398713509058433848872078757775377854920379438091889220385050080740468095704466101115292839752409
114 123666915173341866848891559766586574472523441823012367531022348605488150946205965446587418890613403910444715220598421499525439916231204479698525507481507970362916757552793433
115 3957335272026964151509705097240789082166212400633263167642920673938265939946650218636826701685164770184388633554406418050320957437820783574629751084619181555829372380805639833
116 126634557365111552999561996264076548837423436481321376766029926280852378727579745503453967233197885189438963700068600952013609927703075787262145645941866957549368692021965897185
117 4052300953798997911508077651065385764355431364907196114200674568603147468878004553458730926953126327511442828042726458749453208306559619660041734819173586575376856754141627013753
118 129673491424850434841686576933848952019869622080079517836286138201804982227798334065430904369367681972462313105939412689057850674077183525790269594728473660608243212045626115417401
119 4149547762392778147637595532930691591740940108118146141281024450917031691843570005666962858123433684210250787487590273604356629277441868346091124862692088679149925345881083892390361
120 132785415475330827661919835031060136561273734673792952166572499879560803043301289788400508188344026972266173036536814689194609190832297958544598462382669408484134935887513294104302349
121 4249130077810966356691181149801155302763057242513049798984656192328350116211540611323735803275189268463748793031986317045689264728411620689554874255943414797913070483069391193580975889
122 135972070818441696653520839246759346967907537476889435417858131947097905252311125954243762800093470560750010271128434255006666835172458539332517275629766213088814362390122557269135753965
123 4351103654246764586367104009137430213881054770866282198719799669330025514488090219297447103162565834961218715257915444851528323175235893267103427629747412572273479633314569028026647061969
124 139235242515302487471956970923764050826279545253506073302526136777892649270655958696722130168399660261785451347313070883755201798161463316068569290996983156158570878691076354044404352479793
125 4455525640066674566213915971766049215866486769167840473310281879683444351046805440121195521688498443929061049871607791499461472813997744183032325650349428768132604002965126954886376499739673
126 142576760066145479000892273880516228995533645424696024692894583367364772630053019567559444507245093087636744768760002421982441167566566300534818967858198985271050844651323741443429535863989781
127 4562454600718797145473709156984479810518054983589542754357001002875620215528518533594456726232352916353655895038008205583847884088192180952854468339142114745512434277112700643921478893739716857
128 145998498176206459342146213644859240240463156611132562297847526516480628898906273460622075942577038534712675467317854654158799207633489795610617355781712012695922374004465659319188798479404448745
129 4671950544176600262769314279207586638232924268781927855756920376721950476780551396899214301618632765267908250150774442874692540171622559431905575733282599165559088945611141628952933127860861808489
130 149502377596573301900920801779040546421249523968282131569739230240942980753641658933466358149687163343584243226215083380209240749442337943881428288869963853525169526932184477435905972199984738464341
131 4784074948605339423355143215048205731607239146738831027247106198431150969084864885685697834956893236816679683233201630652056832380470171300383658967950874816297711503170124065720192539874862151758777
132 153090366031144748035926892556543039021003650752173261800578782303501171289048696975521559469540259450860572804304328669320013005332517012831437408305832597473525046544175354221375651998681263858038997
133 4898890792001124611779431170334340231570051823434103036665667450935800106069176113751685558804192423156298689641773658163014448335841268489176572164029039994775485696695959796625719648231677206569720129
134 156764479102642873973785841903347099548770718782278376525529488037650691087206997131553137467639948780475534286822182781746754966791082498760457103210534154626655280956388129890968339862098062126641979997
135 5016462583603712416681993404725555795007400813800824935509592364349941351392147644534790773262822763866096754540055169903892854809618833992184845763556974418065681710348250688621580019078811417466120688297
136 160526781372079852308560874460359766221704193024093731577505207921042579763762236218082115321936307397404229509606714025986019500031213745402330893915945106571979111220263915524011960147324567478257487602333
137 5136856396925670636264557463778558285958385372042028394342424116760908143770241499427387198713487279715931736688268067974251900918098296737729795255719472867645445827329980767801965424842372773576377165499593
138 164379387407265645665597615567758995453635656786677281787353316356253747315362761256000275831654944733825910311444297084655303652666068615701676575093197868773848554272820762933170860202330575685424194807825237