1 17837
2 924323
3 41559689
4 1647458581
5 60893670493
6 2094824462739
7 68611567225003
8 2143539826346751
9 64564856564377493
10 1881089804262142705
11 53326114376091385649
12 1475596467988352153487
13 40006226305036094218101
14 1065543726586179174923015
15 27953647493774833470836673
16 723828731406577818503268471
17 18535065722363003807371074809
18 470119746679153610886762239323
19 11827537769046315795488727404287
20 295512600551068746215941793977327
21 7340232362417366216630356418583287
22 181420402621042248305940166108070077
23 4465202558614613534164210844357596863
24 109512063419603320016295263836740145899
25 2677896481955692740949498144084430867313
26 65319837428174786491013708430970225409955
27 1589984210441967104010204446154404735119099
28 38635496769236613000562729817842845138551053
29 937459076374716689301902082010411092062591883
30 22719372779077937403520702028196061133306775035
31 550056788687619346433977885135764339607700799845
32 13306392113357831769603870068944423993804423860505
33 321674632714720873821424535639193764608290237255107
34 7771927401526765998433708546247191890316372320675597
35 187689100067523980148172359526820837259852580688076367
36 4530888733239857656320871693419459685167170930185101859
37 109343070594570503078444278278383127787689521183590036313
38 2638074344569883887193821687656829150204406684979273649925
39 63634231111468068834106130658340723884509670341176047607819
40 1534684637674024302456497832544899488703086925254964475378883
41 37007154964758570684203861601082200518954084910519477370564119
42 892281040605123711531668024144633978228247913366074827126017631
43 21511774920109639079525225955733722530801540314888434596148068211
44 518581459229568979084617227341893177727929320668900898545898120907
45 12500577319919306861911139312967599258879400191034559171349514874211
46 301314870707466393171356180886188081445631645971147771935953864147217
47 7262608200793329271162372276269334123552111081751454635895618717539765
48 175044959803300109020864559058279949530157395708933644580775337231654833
49 4218852294142055330411452382331141328807726691106582718653296242904922561
50 101678471837120696111900778726189046305059479401785919609021143294407331575
51 2450504636570568048169815433344436879268488712247646457567861149964305410575
52 59057544281067479710532910005941500021804598943448437667850701442925815000969
53 1423278238145635921695081307866964663929910517063824306525292122300565863099003
54 34300449207145763547032511959167280950241050385561874579441015833701246244438615
55 826620553525735721934952664628129739799517030713553953554842782743680516151456925
56 19920931994307483419898594889709409628126640996280882276069271411338230518480560171
57 480076792577602382740178559082072601896794893060875282349437834444013935516214823925
58 11569372958459000246224790634272441610594858986223225528737814127559702421383617818675
59 278809355532787790554519238337303866478892696309364804424807300933847803080430494791539
60 6718983430237510554369954825337773976739332970162682857814732584352212568405578510688635
61 161919347187238653124224136450931870905224800404582088816554892331572192681311009745036595
62 3902052071311629106677909481146933025822433735641327665849757328106524868472165791855215393
63 94034382826729416396685708330085095907803577187764309367480357646551021165425623154488239383
64 2266103427989090007760904731205627450309208773619321018493852606676602597358088278477278451215
65 54610017285900302347861168106553692040387072617280969159410070227976984457446226053398135884451
66 1316026163077068566350575745588291393970839080750731853528775160722888778935622322091355062867597
67 31714394614014762571979057959896040174815268256158400881004995572602980108772279382126867352755765
68 764272227527326058442270328736615906427706662548395875030994745383183816710847655855974170077542281
69 18417875268944833116175953196360223048348616213669302680619233747176886167413980342132382855552242829
70 443844467832973549482783977960912341139907727291790376386847613670635407293551993847718010588808128107
71 10696013932994026833849614410079460554499126231725503738027397034001195825567868812884352868099392319669
72 257758502012393103267673298842035305165967602326568190831124638443650823697574075954217345187627262061337
73 6211606689582033573311488045045441111426171310208347062943173864878139091023720883029305879407781220825697
74 149690702369526859305123453610651080268361227306698210494231497669976985267559490868443613082795298585180037
75 3607328094457750553610043083108246033960569535868661706558642319767594217386536036683042291763795297654582761
76 86931347986087443695640260166015695916585378004613849083726777309113197270141573792495870326979017826189192731
77 2094918560951589916084882510483250076694022035691738040939625972910985744051370201317527147131748525996686669851
78 50484474890082073302343203196076140213661714320999866025104970694966437078912775941399227174916202075123880576605
79 1216601972033981924696765915935047964823684490855499293793192468280345959085807018928494407858599349510794446175733
80 29318325872069284670125543895335217749082942539184853841184419539359288455065362736376362315419585245467368177259613
81 706528690272318311204240824157602797416918016857185657553221418787476768483696497245379539504188125271232964538433997
82 17026305535241044474381471923389537355782821539379042568139766963816931098014731631822196621579137900417758921556116565
83 410308988950199490567349488555177880326440670946799953796370992891476326328136225147459020255622057582949728798396848831
84 9887844574856221881405066436007734079481951775388065068928936424029669509516659044271897489932170893947938558986155684065
85 238282541375689059411878405524026996775893132640156725248107513919966507358571020670211262434085460948505746499756443811293
86 5742259426811882856527169735527953773856792134864243755872893828749964132311498556468923041426663572349315354987418797163401
87 138380020435314600861996351033998559637315651750828409923075042162366098035669297112362436187961882936844277607526173329976019
88 3334755268407714477450226618243173114401850278208145092108776767612448382260897051597914890631715502872330557599406199813735417
89 80362703953353318451314166085356428187582748857076136052296678067930303433254679790092233659096392964422783306481930563492531479
90 1936623118272029164786082310946803782079246364515713326885551049871125732754146643242615600341215791748667623898006911573701350729
91 46669772155010633664074212464742428036669746589750667678385319245947254482989076892934184789291676050759022458441017142939877979141
92 1124672944099254430406612003316401951820031259197848799451019026283702135560027835239526714194271166991176958019258911425486032145851
93 27102965550187097557908787549382038314425041650718021163797730927814492747097252725673485764215620326300187436214948560278173524533137
94 653141647503962569569608743711827566715204298157359361171343327914631937898719486691506276450910211732867225191460719329293978620012515
95 15739754012073824401930897035327973661687970541777738323554687545367778008328631109826045618846916844075379843062387940053069838931453007
96 379304943820305082402133994569591378726825369777992522654188200492026131438282187628255717107819688532699665841620941938072351454705533247
97 9140691784934289672981452518488329681927790658013599814520552995040882001417206934924347106172513774093965248768820708789004920541647412101
98 220277240169032231928748537158882962453574499951963100266420974216527200837166478718335673884431473714610100932985309817865948339436484259441
99 5308357795108239807738389064308124882029301188862734402428385408245725532557716847733502279942241341596065873482928232072515978578418367352271
100 127923622235917288923345455533915353576354348062251570148281550019923727589389260797093031143555439398677061123925392572527947053870833817463765
101 3082771310268835334393167343508823787232161924825297776417075597338405153915975582760745803547467716383020672666642453659712231834749525876814965
102 74290258361358142453411715438145183195984192297641755115463714690349329101174365298174273279614177309522405387479920031445315499328506604392607975
103 1790286054192461709924299802289897246765117234932329106961145718422097089126717093479097103397605790164567800815790553493214529743205013372325676595
104 43143262998643547855979399924787174943300252586403092138552174917557707827177870284112877098955012559141120495956023723623282953239958126481764493965
105 1039689236971014478908667674119222197982819021559223130844030551164267806242160750392175460799663100244811246715501127484736748729405051625749671809449
106 25054982727159452046133271799165994601358345744675625692492578796033370858588499997493911476159026415448594716328768970167157112313133388590927596608447
107 603788263856035839845228186127136962823116768688453877510849621287197624442846059937134730986724552370456353315423417233455203704826421789253573938942823
108 14550409851987662571618305502041391164826604839592618194862447761994361213723694218529788147944881716252863360994492033277121319009896005661775644448165397
109 350643494595976811036035205753046904163437583348140576635214889950503317766155009903275062049683920732460470722879163611545285611063123413452713390188298105
110 8449992923962283269461246631124933009273523045965168873378339685871117966161120447061344802071452979789468637963912022822450611221032326855413923373227086821
111 203632411579198501117891613907597829491214856926512656285740123824299930141363987912336643010741636072035114613900316732389881285317739230204607451441039656015
112 4907241865871135080681238978226128280573285417540177505126588831974452057277334094071694710986501272449517897667421868615429669608786081218034463525540593285429
113 118257317399002351971640578421575824283638503722098540023128657724371816899349130382283908491687212769373801801114445894789369026432635103173933786540761217042491
114 2849827560986796397775608430536569690740703290832585278923011339306633390171591180442759190969689915347228828062501760320552312259733826611049089568179424715298745
115 68676656173964173118697232272988310884845210270814365003316182159371124102244144599239087379905739142251544562607081185842140173601624491021435767674739102188797517
116 1655006487994345299926464189743134739265965573462596114142942294396057708355196028617139554506666813670074753167009855265835282981600639959424674280512673536785905715
117 39883224196291568353290625812364908590030335320093804904473310935289939613643477298463161286321589622478144865676094263863404644702378842825734383736482314155432130615
118 961127091524801819663274611672681021215079030838121689052534819652851264257799306565723255845428538101400386528201897692137253694643194611384716885757552312222050571199
119 23161750451814710983866467490859675042399149047888687205992090833372211433185411263270424307652895064898565622775452023201902354383630954866293449597924535407153850531889
120 558164147817463785120492662329426487878029876529964818742529053798777507688069364751412833662613353152671900038684132567939431516741751112700283502159329529650628052655153
121 13450935694763730928777096709131939338630511255413502007263618605028147313347418840774513542870242115938043283966041205626899537749609694653802033051692621256748145462269415
122 324147782996430666290972693462141800617557988964194057981862489003369475418377008292990429596684155127821369831875541179081201256276433157059062322571455139016681356319158507
123 7811485208547485833402491088596484342973358659675817038294994608373063395378971107494622785766588490804871853462866549569098601453549715849090794246191346955833958844798601487
124 188245313908818651654469660163851271317049255190387642501614879662394066886564332260857027579550384983814653420210221214518723064099688546227065178745642211672139290612709155547
125 4536435423277928828557115763303267128444317609414289800392813721016169285674536512278347898457389889380002923517416743015538452097704037214885510648098939585513647453114873598007
126 109321427036753218656037748892179583060334695220539001811242599198403642908359663546614057401436234473758918617049254082993494329697058956705834745599442433351131034939780521132341
127 2634485734766620225470028305385236571220291747631524880552767398198491159262390971658209712961773679896420419888418112867099596410906370215714493704969228201735743039943394160232963
128 63487234614475127950162759865291430144907049369506420157035305588200527095030640808403718159763595740156894142644046370364619249048508757459648296798142176013176317758099763341763529
129 1529949054494431658506218633743234698089900233234899884314866549874561733589386507372682292519304697528056053094807961582355661319894459604958663161516523073541372430149518761956363867
130 36869523827249233903803883740542636297762882027239458513439489770901594516622998371706372003216588196464472970588163448781962992634831825569725654686299340080754211264375122923668245749
131 888501341435500445507931670762010583033799573857092067201759091063331100806605720688698529305430430892568352109190565168570980903443217886259664431174673518627581707901786395287449568211
132 21411576602689237784227637108395287311726509180620298755154200890846448875049798058619748031427625139754692272719603809567188069404497600492338571883138984737290678467918234789774138374747
133 515987530048882144826336230747636379475805099744978892117198592251075264910564652578669289226341700471791848570723798624888858198649297664721108636895429913540692900979145592106839323639791
134 12434541187981193485298535604751619188483737941417583104296348814904996196664520296152389257899244203381727608562102230622400257046474480643574623204490341826672147663192448524584219494428529
135 299654169047190192504162546919833286482986851845767927597559775789996498975796575281694955648489980734091807354753596502550240140796268881935945877128527143927982819807028141689787535718166349
136 7221225107534291859653873114461269359250203069250550820139169251409769803825479920278613506778517088523591824572040911936375682045623140933258394143644628061242402921267507444323414020422195851
137 174020912905941441808786627004549207336505434174918776523221138876293820958972091153757366937953994518784213161779948333544658137865741644156595455129809407192285819952392014335942875977188265395
138 4193648262953537936534475248989602964725871426458242265767931780324269047852200497335770247542199376114366616996613289946437229857537468142838788708464509010586149502578943381602663530384541992919
139 101060760225262802567204247775304156303550561210998632810125750393577339990651677297962368504366099152319705935410465883074342089414090450618875436386619602598396827917886865601772096544617454869923
140 2435415804308018592947377334561319698861624486274281853258946860528107116138493237000587350725453439183617057114350640261831827645159176452403798659752933136302402479073258217091546797703887058497373
141 58689941839459734014447086030654473093936726183793069863334663138011635249005935850677315505637637203099495962512064615419237251572848036338963244947974489732658106020254043241967206315855773462505609
142 1414341348621323015710431813521663875291791019504926265817405646943194052252079609393447200460308104833449285153025079338119848138669307876405158508712532414420158104971134469419905180669482229017106949
143 34083548010518363928093876165668817528099118887637535682204721779313409580436212374412724676594721802698361978092881628458029904683721480705412199759580630919264189922921647950395662416431413158136213661