1 19
2 872
3 13229
4 326010
5 8501730
6 198519483
7 4899909637
8 121507526212
9 2979497367017
10 73489774062359
11 1813440377196216
12 44697344643058766
13 1102366528295137327
14 27188753392160760574
15 670504459729053742994
16 16536430881075667836502
17 407834348922052370307202
18 10058207765739440303628717
19 248062033749674981273761682
20 6117869294194844695952923738
21 150882736225085168850149417185
22 3721167431213365852955438113117
23 91773837459681131876910729479462
24 2263385435091715312298025576574944
25 55821072147247768120958454370640609
26 1376695309259108781719005702691065964
27 33952947811498604880868882054617517180
28 837369508109860476503469855083706744633
29 20651747158836319738714109712312377443186
30 509326714184041604707062100385741336568377
31 12561344083654231653141118451595114317912504
32 309795973396638086497675833845429563142071688
33 7640388200480328977552407766524516037204692533
34 188432183991826335737412143189310541032924954713
35 4647236113203882170952995038608821888858410630140
36 114613135792539166528005120631859087515839369055503
37 2826663112509833764416068370579195853365080237699249
38 69712989670682290966715065134655609459146438168108104
39 1719306735673133133879522387342923977519851690156482338
40 42402652149875637994136911924446904230620158207865801799
41 1045761568914907765490332847969375989914937290467954588450
42 25791246621878911399999837955058071391599362785328411022280
43 636080366771226147481044449163599127104798021725739410716797
44 15687424455419600475144635774070967910031479224364840488195528
45 386893384704960875467335763110153297031764353548231808277985219
46 9541814308259482097627475497867408578768014709904007115647350267
47 235326381614759230797869882215483453026975792204813911077670653892
48 5803771074853033441578612087396580559888289826185152872066763145422
49 143136347306961656664936373252082373799568713851484806227095518167527
50 3530120960344384648531082949026035015740716914725570393378155926426954
51 87062121041401351186277917762242559325074704904460862992074496739061407
52 2147182208591561754123339023466680178049262809882088238847899399967124952
53 52955193162589279477856791460040057784976752668119846631889813276415185492
54 1306015144716844499385218155016880878803970165036581778066128025514714329952
55 32209788244805264708100185713954385358753202464180829976711921604980700127091
56 794378582034075938386941688874528908119440501219262363370100386783713021825252
57 19591477186946165403687182846241958195429945038450505742638671260633913863897262
58 483177652378053796848697044379671147752684386640485451258660907121954516596953794
59 11916439047951045788061673043780490660521686630139176424492708799738620011939379624
60 293890909243513299755215040469052191367168462127525843716210757266019817343977688144
61 7248127245767270714852185726557849187400714193294650736087213973703953901801294775503
62 178757991208581049626737174409214372682894554127140502667607425660992436191562874705862
63 4408644928189932140329622568484165902223560148228446943481656584158668258430392478107108
64 108728846030586879267630329757891212867961402656271483289089753984441302047538092913733889
65 2681540961384894129038914694355527939691165686079742700409149677182422211493699920126315346
66 66133893535135955084120240762334338735633584053052316898617023123462293412324137419680778970
67 1631036757259857050616980710903212848994483934037543254567415897480222799115867928515304737712
68 40225680983373255213712825770139070861543245343455761302953369840091313890237854550822829742270
69 992071701250028855300280686927503174967060408283889769240843125681158214368339932817728783348544
70 24467112460518317617911480807893751418149326069733114192150420896315411407127221857809771431018351
71 603423715646110725631033926268468195081500606300920834986338502110244202027297678487973861730039844
72 14882025052679415295649192981139968111189413623139102034606751211429439748507645442568036768008816129
73 367030104926246835000942483592522708109155660862337737597577507332430634314092392500304265391485541922
74 9051933284974404254151597911321419129284480696437339340513628473925805320421707263536847588134010253834
75 223244619707946045815160824469928849542858673353164395202438756998591648832717078020887638952166318193858
76 5505802866584690827532591855867795253780745157006685787121112593466197431066386392657972894941771104618634
77 135787663081643458000288031638170395010650681902314479113554817841238375989920374705690337890180596660781010
78 3348882968018683975704213260372331099795174129607499743496934495099769899009906257221401005928670362215777886
79 82592312725365248423791419952418609959997461651917921078704065883830480284576126840488616576358755219004453459
80 2036944911622385521495401731595070644454745531725957594674997609241617965031126216219569697585347210631253829838
81 50236449810783273216028926241334141753708258303478484409957271012734053572261040247533400382221536438152259109220
82 1238963741823174751897456480290482578501851385975857028662501992845630570203053040365735675997216724143663695343272
83 30556123279694565441709365752063539227401827689015097418802328752521465250098542386963242626338193556983583563005134
84 753594829587149257412597491365269140264130943626782787958518669051031089593043002350135589848353438616555925154840192
85 18585641967149480199510937633137668058821980343640336236212773790614620118083246143060941052464868232791958446336483787
86 458371095141810947717690620763485535029538536043687121850944064585167824288196870641672452042680083717479736538056147610
87 11304643726209001893079874113374063658934956501566729119955883438762934196710516755587738111370949935697556117669495711705
88 278802418239263782106951519521240426471701552079658374669298555178040005548117507940374646702632323244477083053620678916281
89 6876005144314998109631253170461428322276735263917385287778390130214893772059763859964197012850191235336328529580111321827030
90 169580475819516931034560501520695419522960037626747305094919029773379395431627426156054087993406285229922897140938963695082983
91 4182303121595272175550691076896824742666850713848406157226544704926482993663982069540111524080089672358789077146655936158848334
92 103146658342448475305785395291427442399427813808423927124613468690953278494685414212988546073080952832257895035170424154962222602
93 2543869446544475117083241005971264594781865736272314809903963951725139036139241178964951539629995163344783370030103081402343095398
94 62738549799429986606994334100186158353436937788318916158308064049113623594541309764092948838798841555007799188441237802241850251206
95 1547298599101571514690167041899164382032230113150577712703772318463229364922278011061020054503647437769433751990099187941940154382678
96 38160476492292745160826275236338711183605169207181758368354563956344329007623342525851330853126272980311362821478989661577766972309270
97 941138295455300398367054009369555749681706184246529224658063545038164188994298843345805943719310209450493153133093176903591551749179836
98 23210959940487144855082337863020557638950086681818044258013568567383564567391722021596887529704152284756247076459296281818714378409387606
99 572443671626671159203548696507714133208983768292397191725842680955443290494622271363125604043415496086657002057117855522616690901794462924
100 14117975216260987617324066155160168121666759569849971656547279302592271799660309361286889607460945575036950078762360783634566361461854116858
101 348186614834214789571635117872503766197173294519304418372630217935457758580984589592723834714469466315336545915707512034891018434467798146058
102 8587202972992433174409899535470625251680563873593472960240252245907613347915775157553471127066294884354528492137740276240420687935498004922192
103 211783140872547888060913788756050212025708813259037860137998506975837355274311494470062215544670866905559761016751645792773493939212604146088915
104 5223132479680003292460338983900491681525871796238455841617023027753234692113775897528721301577425757437750379834066834748711078585459601773689572
105 128816263598177934543454899699858126843807173237525734881991656647330391148244044661488589258496638455960372991257708972081831137460646140420179979
106 3176949815450952358894182670968426385112050119003163712649747961730547881704758696585683043882183266187526099734985063118334140027552786213127418312
107 78351986371669630536840413482884886395065596401468515903878248486575584643490765279308692954959582692754493365299474693943401451227756434205018145540
108 1932367246888631744659590548653093458287702734502856384574353321870631488354923971988360381416897648023021026784406439722384422895115622835975859802057
109 47657287961216243607771077855399612407799144028766467734619523122610135653577240385020144714534186133505769894138496482752517315827176892839412223477354
110 1175354788006911357796325180170584259959311090462977545752693488002843326859169398034788539969106501573440653960588248398668738314622343273983131735776702
111 28987358215075313946164716543110338635505318458340937708500358761591421859665573759812901239907791142442852580784156896643755069131305777216680707091991926
112 714904933270372934502343538488895917277794517020567260707507946662512013049607651844134999833025107518551722481394875505753856982282622116940353689840963236
113 17631446778358601261396553605765732105279245397098730225535450105602915912508353650461108155106637659138389921160998289915670645262933804271091394673970465916
114 434838117672526175568026643604718297889290294035095371570705671156721370001815858647486014163792879836143222784505985524651902499211361543769813693048565063101
115 10724258250495567389367505223276306607095530897917444384510133362810276582818285720648728483076273855060115472717536680837701359003930573451365686371700442296200
116 264488577125925592608590604568347154873451947893990172011634210410802267215501122877353816327488041200745781652410165131915585446043393201613788326366048507914274
117 6522987958338667431504960493346963572066181375241988125188592161726407260057561676916002146243787072013914007911421809735081554887619497744737875841339952719397822
118 160874138183945409985900336992481008427900909879975402379433017844859042991750586292453740508940490321263546554578349486919974512974633517614908537289415202174186278
119 3967581804798952203706560163201200931150116376864348525453553657017720280967572753471515678342487164545249429729674720425263009485688798242164249817662625889795239062
120 97851062672189466694951947474773667956549418108165845586092338395535139265232489423320694228126438990839417594495349049168615265651249848317241722123935419159442185987
121 2413266048981170946640500634688231805287761133450393438961864317519862512578531198888272234965285152865449850706644504694903963916986911720337990435825504047978782368112
122 59517524532928812727578148175451397374559298754769949503617069565174551726497007366955097423097682029828127041893945922207783473483045353100681138538324883322613742632598
123 1467859595515082595135618995516593129444572189883630883343353840655827257474558392269409958202488201585424409662587198944753329900698675327763589547231961248374543750588481
124 36201300525421483864698824238016997384209001994193134816304900262802903812427666658553379290931589603826605485181383037132962391304303056998384131655624505143614253061439976
125 892819833542734614805059526531175709348400760323309709509245859905364585334717368688683860694370669942024600004114145712552611178409680744131269076724127041855248665564717276
126 22019298853849548722057330324587948799510983048207346995367948431052949889555467955706252465384351230989209017640607421469488778934803250809503086435188133776916511608130122520
127 543054156952633198640063357597320023675302354013953214103140945959765889230750930181651832452440118420332300145874660841357927917675917432076941066811778878564767129417275910132
128 13393152040896051552262709732133758999372429057469842816316230734502531105178427108446669009278331163288225899248687963858640798205924460123316011561227177012772418649116068850540
129 330310557969274187026411642091445747158809972113968509438095699451984792773311928156125747155809522232419629826158382640808827300181180458967762635119705874534545094932405373416557
130 8146332123522560235177834173302161882620941872656475382709104680932482177704619365670626297852930173762425858810897023127126982015977123958088824399280912297506441312662153306176201
131 200910099497663382988219688965015142256053696740352319571326869315221150074981966516081758524491246387271535734946319222921532646248453403644692033561351232263331569809610483530806880
132 4954974517133583811823628121258437565399479210700225643330794397806608653576836785974132411416667338896090621400967252045097413666202939630179537445638490552010637410480882267566858411
133 122202778888817050971575889788763036089113940530732093523613469382605141554326835317139992851771201398598641502901058577818443897883701634206909309628550721341816641843180274817152900768
134 3013843787997529589220776022779713495979230639995030974585428808508574017562574455395067857710593688393034145119713630749895951999202332525387544720813052715743580219676506625181114341636
135 74329360273512728824634986121082205669109178896874994838981146776010458896909432308862986236452648704272723148716015357071256975679396005606664834988886651688263981425217115855498150779057
136 1833158646334652332175381842589624443990036135590367607913715980487639385474635109360650155371834091756331857041168680745971979369019848545996866529823594412754790010495932731659083500272953
137 45210541437001965149452124568316994553558168062277659775931347732861243449301153982239837839311542456207477986623116917365740452404713820226079699007866571041980569698314857442202942357459046
138 1115011546389493722797381564432789186293984187671670965562215224424318220963000888694330259924340746913819310820996314661088961572996125592093625303057311879544275327251548011854221827215634035
139 27499134252003629068378499566172558159382277786273919353913378908772074059235109393178506721291768011610900960419566083454893339585298508304122898934107402144589276527093712878032212113444834636
140 678201393571546035266388606019257358119691833417299116131194066283620456277979796483378687934051482203096300799290005182915036062826379092113430726454624417034918857650665154586094640109118175800
141 16726240398236315473191872411116695654579450814276402829736627513186206317709347859814633640284768727400351257089778591626181597056514264390714123955900080293059151797137043134539444095599962209656
142 412513333814137678712809633653345225023520167850342982860609159917383995185941027080000974348091308297657190796911701789715010395354950381555414044686667909678727178608792522998524331152840193426315
143 10173670025237550023530200087511810030611709473479408914766643541056566484552994136896444486278104264083671829848005370269617593045617363944883489378155054981916284622003759455766589122296504930308828