1 2473062
2 17766805
3 399523689
4 8014352106
5 152665874129
6 3151627564633
7 66029963150922
8 1347645659065486
9 27693905833765209
10 571426630010331708
11 11760686264524554788
12 241923345626487645940
13 4982603226434478521757
14 102572381687881149660930
15 2111270508554192559624392
16 43463696771066860590067496
17 894791354556590792872004315
18 18419788332417540129493305392
19 379190336528697472815493529971
20 7806086626072160701383090887955
21 160696828960981972775317054528051
22 3308114901464490360184270815222527
23 68101259336213391669956910662547145
24 1401938730680804220488987037230950717
25 28860437469299109716514690675951922577
26 594123807903384313773184248180611508877
27 12230691836707596242406155984757530431121
28 251782182783232455697632798869252980304178
29 5183212309415779090541505022329278541166291
30 106702110591233687002823402992441129621522324
31 2196579968432448977641189350504637923570704083
32 45219007349281289812795276146553912768958676277
33 930882858291626194237800146338605377172996815363
34 19163244455329528851221826120078225018886998311416
35 394496402273567772628862435588832099963420063442633
36 8121141067573721504772832447730927790604700242921017
37 167182594971626859992174907393832743059965288679918038
38 3441637056709729369565619043922479986662402862493236303
39 70849873072835551524958987242462713987916952894216015693
40 1458522334569877647141957304612311267107128289955523896027
41 30025281742659605179772455715686810431547241058103362308846
42 618103351810570813553694186443589583680848490501486595304810
43 12724335338463938263561339769169943342700833203388333060260686
44 261944397048757002052424792980642316404094234563729081520878810
45 5392412673883600012058372907031344980694597590475374200286360448
46 111008728467143918831387555749280868101577636919343212935469607456
47 2285236412925748708556836284475392402461568912779062306279359647592
48 47044097658452052895412831578571694016683459356311334458258696327222
49 968454341083960427765989828159885791770897101481962900407334512536631
50 19936694664097767422564731048917911593480877723931197516075147959117179
51 410418723183783872039277152874973411732279435492009836311295353434172477
52 8448919501340501046861615746375185469222952165344533252200771673914212057
53 173930273420225572566554248754310423632106179985387005569717150156130704374
54 3580545418527699933388705065722375564532063240175329797605362668053726443568
55 73709454036018875824457871342583680633885240140558890705412548775923769560712
56 1517389944608487811939643159444624666357249703434258115860445945700265703931327
57 31237136051418949280634558777108395820978542597138790921565590481574518676280052
58 643050701740752810588524793636424244449506948573640690281454724330277131959520491
59 13237903895177793389119066505765162693855911110231594465238767263629637857584620366
60 272516768994387508274212053208032007070035954040674846176473336708256934711939720692
61 5610056544540498896888180664847945829867618941623330241968719893450144703023172871908
62 115489166222977730690964926780628561918568743584352432946285280476280770302432579313065
63 2377471137587443860562661232002356387415326534506381391967245683842529761042203290449598
64 48942850614646998755165648988203995357007176573174646055296575862799300586823777663494509
65 1007542252949663491284055510673233864267717240122985311397046231277303323042621487284724669
66 20741362195504911499313780081584758331772744875256544550572290804732773217517044393373363694
67 426983686754239947021898366855447224824271338502257645231803216906526918450517056896344216762
68 8789927442362218673531755181751762140788852893611765224747840366455304426897439087549941482008
69 180950295851613582216277522053888015961922028802978257643565493565905524311540709038578995628504
70 3725060278766883272616245662714023705235171045221624910702975194741267522084853419957177207455365
71 76684450915878805904460981559794826861049839791701116148099450351177831961563873317891780970667501
72 1578633517902820406552421960265849981931736230972325638492432386382679327949238679380005673944467532
73 32497902170284778317118653795061664928341456971283461426513406845506944471089704321451206656735967945
74 669004954913426420323757363012047813669354091189233137492936278095850163687251749185179426947210296144
75 13772200659400092396708421955067615456651624195169425011153826957768872411733718871763892600861347363273
76 283515853821030850269296035614433892806450254253220970810689380669307747818564289135761817653890414490539
77 5836484767814113808937253607696215261655329144472267030555865813857425145441376827191864950969980340174009
78 120150439510974902938051697137407712333895133147276899491595725371318943469288410600313775377229633164678213
79 2473428559993838964402686005441163942812736074566844289495076851627195048384732052952088065340512272337826210
80 50918239386335104517068865422544394317005221894137654897723916205897724394493424797563846315242231901471620658
81 1048207797119713684592893077179751694231820280801194127838645146938225349177240271617699854105333126322617222374
82 21578507018006417701550954942255610676422986503816425910566632461130498870591760345374158458706600068659655717267
83 444217230978079950007891872699628094318505029602672185576717888380787697548316213076496555726361861920925547637285
84 9144698849330473417091371082449643290982468715870856473774936140030244719602090632649288984666358592971295128247870
85 188253654323176432723530790367065952809490666795222741719083180665509836718197818656374224181245846022852403167088431
86 3875407922112677709614665328632641300379045197485815716532532818274036028528248040824766649478000521856693358843962078
87 79779522032495799131235468985684042317394935997298100562754527967921111620843019278630291655934064000957795440522042129
88 1642348951039902045765959354639313858220056115393331129132389885804094765152254062343044045773422804145516363593664895245
89 33809554234772152230831078662357480854318318275495538186659313917222780311313624124151784966936747467463388736590237074002
90 696006751080652335114874785128610126988731991131572186196062303375916320853277302109886286976085971314789516184731183025911
91 14328062244950499196463558268669715831266538266289772191442896726622244701584864106050699418218546011534623050027917114365578
92 294958874143717633098001694888792039637495553629121353683065400463784411694734905298034843636898466755352607813850893813264211
93 6072051890114470251130826953162128285174972712548276652069537941279494258760651838547540578118704300018759824280471697983644478
94 124999847057586843624650080834128383370034103528897899232342159503464295841579791461755233705564732124180284791149879888076665142
95 2573258932430753764800983272668267956562914179664336098290557120914124116871588599157173341699342397083067530418439617717391365675
96 52973357081661821067545000783802098957719102282264670207265291285119832425895890528767271823067706943635840885101343416087245096179
97 1090514648617377195047260291353208483707996673295572141221058081256963429295147328784157336491702186515357057566679191958787209013948
98 22449439951782166741905953256875080735637634996571420024600680397473703553192274104998962545909337224795372151878378514628226676878688
99 462146340526142736960651311446371946271194929961783745404465218039198395011580871206601261357512006717997298956951864371752689290616150
100 9513789231287719581940714308718335161675603346299035623569497433137550162352199891854171008912743408799042678360612083139893030439764524
101 195851784597753569344773923630466354189620433073553330310254812417585572979396540340872404325878658330854942306877632815867473202808459662
102 4031823766284236237974186037595025949398085241664041879997562914634020305144605569168885885707771816609156336667696786490819097633580115829
103 82999513717787467364802380144077069897468589218239557829515770162579813845280301912773523820896189835271421342687375692842166976219865894616
104 1708636011076961765428289589201895357086950477084240572747154174277401369656179254886290085934576655427806611864082628510149726845371064699347
105 35174146059163385600120481332674089562164853579757735402908473043714662790464639597457684755706594411861157746072106820123003590089682427228359
106 724098370261746309692571277764528960548966751422624059809261901693343409326244287041221201516730214782035281307985062334745026136582902918141660
107 14906359032392894063299323809607485251284863999936322298537936619956712095180930777927633116148290546078025631834252076956208151593845415905738098
108 306863747700855566658968290830557037844197144030428114040561347074181080558323038479975139168044323160393348668161202853070036100702118599481755308
109 6317126767736126702774853505921687921255143970216204900553971133857824368996870345031497714933924627370165158923393979651545836520935293152118613108
110 130044982174142369488608446993948688399455965472000139303547334083990321291455793711383259848775728569104708414279828341075234561213071011530604791718
111 2677118571539077074608917308659895458319120809396206167794901570503677875992893741921488376037034049326674251012477667652399763902840063335101515921288
112 55111421650104076945679111930767119580096628093903724431740669908944517086246218685167770827091649483787008104983633330441700412144847216967578111546755
113 1134529052461592212650233116442067887024876032845793235413740025195065786925789610476278070904660544812758998824735501455296253957295465816907115803224978
114 23355524723194424860067950701456940141505954953199009809399919044614884403164189155182573775577977722937139999724578367887504464622780890502881195149331822
115 480799089201122458833817997140643236203122901266899477186358703090379199025301894829306701797896485126649064813307364260257979630564073651865122447645643567
116 9897776518249477703904770078113838418554494119499169531882633995063188209052628472416415508936543639244971020537014989352635457928916790324786973920238268396
117 203756583998499897876576353046736334470795316530236964355640398452671226045840310233374643430465356626809772502759692698858194129646062674849930238857194107648
118 4194552730725870410806680881126547183000367971742673398445277500704133983585806598193129161870182481744745839261787848765093264067900345461237797248911214524292
119 86349467907105221921278421296699696391078735666962880846145482913001755324716254316710427942621799452371748509061713297355141646586320364693213000146289349914120
120 1777598491782433386407481791439165473506719928626413471478074083709365466846270728833892028321161298216071264650966396064651748709577685128053581402404846466430780
121 36593814352006849177898050706139270001274734217956614381109358363647046687488466931586754288974096831684694358929608448076541005148224276565629280585362108171731732
122 753323798945392311273478662539742168448114702149108429222242661112677125828294050577026847798281436156065546023127904938496741220244270694659828959216999739898275018
123 15507996531834502457655908583958827049765769297469088339767379106604428568763902068964460718828619143900846359362031524686492569332896798911772460770270346630776326281
124 319249115411027141489733633103033483768872714543773091470107161033265770271900670650157564274308891731360716032642640050581610546251337022654644722775600430558591285518
125 6572093144430617593560699797177841248829843349824095431218074475916736665557932708397587300414315579818856818115442315458909034356138571747902540830792387187999068069209
126 135293744646598382837503725286126305765323619356004987910333812469037260462519811550810163705143273171796285523740691623412648487160812769950759073285192314936608448592267
127 2785170103076011018797592962275522302897368043630607330162418535536169099724241473095577999159277580894163736518726383669912557077759258647190107405413552678558794297065210
128 57335780921216982662027084969074494119748982628197645041599442670018331973600259764548505554001031859194046276614463341338783062652954894794776250115656032826824755430962220
129 1180319927395139078440668678848240563955220114233232108021211754795757748908486080845537130668918476921927259519941795789466618683918095834608891882077390037331405833650569731
130 24298180100142881627560888253948090271004871761938904025607568097977691631310578918158849210788258487106031988476745764124919209515978037888548094978671855297721998933028959250
131 500204683896122275001218248054614705974224979302070857830347182428634405060245687380390163091640356274826022876819813421457116204834106207467825963393712938966310133786954292287
132 10297261966139938078997884371196309971794994407642521469323903630058710126046359648533812352614591923647123879877007057302699427736230315711386456671560018359432928185077495218197
133 211980430037980588141690534968560865986573839163703377222514275854721594614561772870057810784837477763091411622284496195464991635358117399093571133589771155259628414386109212054013
134 4363849620107500534033316155263177439499528932397266822438945922539966532165280618340454292177463200039178021437456510615966902531820813279559920134686446718852638644637909368181425
135 89834630034010236912015124809529965574054657509345841440671202318484519388576038286263317711760904061420485739384682212529947796376001727120714870882075545791609284139441321775468895
136 1849344376158564462978580642596141910281657057648731504480626669804679954298696785913683803429039173888896716374002649684231064260222608628823026937356547143217912504007361466698339560
137 38070782061823081526162468548632003183175825917287728333553897976794227718688759170666939331162284497135919869340621913746957661730465092485284620928101402133219613870769841977657022951