1 44195
2 6858445
3 1070374436
4 167339492229
5 26149356865336
6 4086873166309438
7 638715674028172903
8 99822247953081225350
9 15600784723214037939595
10 2438179545769314063666737
11 381052572245918940155221097
12 59553064778094716049156021482
13 9307291895572872851288998421841
14 1454596548195838468708404686752734
15 227332627109789848226411922484424369
16 35528836785161665975799833463807597863
17 5552648818400842971897469898149332499173
18 867799559184260885177019416114071535759335
19 135624654025441061326416485754416307413334866
20 21196192813016793940928428840537608275193743507
21 3312661646917879259649907616257997255967116389320
22 517721615563979839661437245397593653776832152635341
23 80912480594436617761323244165670339267652498848231894
24 12645462965291290682361471824201958176835770606747066600
25 1976304921462864439517598175372162266810547887578273467450
26 308868180889759013595567653975609976952551103331721094122593
27 48271677173952476507925796713668185091312081862711951924239060
28 7544172437814051036933163455721120573167907130159442945536067487
29 1179046204804013635518439854406055819875186262641636328504330521798
30 184268051203976538736864267278289836173661323932062128047867131573449
31 28798459768720789835279044901545099468806283954480375782686403000183647
32 4500787193611630996332204206724316200185574009194697557179792718461221150
33 703408637991832041624269534069030658874311708643698143799015742646709894837
34 109932705261829509698094392880430479637893962387947202380707478706126350855908
35 17180908839400136164780269452279242335027478568804985844359989870676781658181998
36 2685130215296088694580928863221051068421725511873028226117886300348246228342398307
37 419647431954347703956400954637452015453728673578278446064600131761238370655429311941
38 65584889009362230215664517343712396603669072538353050206189848209143985265642438551192
39 10249979718303858863128112577020280698686307958489190000045877386472155840547101615263885
40 1601925166186419278660116603431750934385940460006414642022758214820534646435449796603835352
41 250357982023990726112021071170223343336216857686326566042306947645403403282663287330240084439
42 39127370295542736611489008357862311470524408714070051519130251390169820264750263027530359759262
43 6115048115772940106454138942592316576988684734955003607315819396796993603477371467294142918637408
44 955694522166187266405937140764846655822932647566055239970083335287753150706900808875961132555028271
45 149361379077719587827603893794357731986136275238651081568637262806363158707873231843122950878100347308
46 23343046384144633157536719854649838287296841196246747637644298842002271984441540143347483584899207888899
47 3648184141422478863666309144952554238668190438665311193603315491920701583982508214824987890277784455726946
48 570158980567615590108803732202091196969843492180509954332629149680068915118625727971192594336826334984117137
49 89107690434493486358412590599529173564262999907586015793829526577840915033560558524552500284910017073326508070
50 13926257000573351282280257788329391375370467080368896597646347034414978722347283133286736781610005494176007005022
51 2176474702692373610776562958134321965089542947869446397166404185742681568172622504682259880925719819561821623063093
52 340151853528541775400522413595882329264574372038604719667024721366791472674645768684061378176178779235308395540802183
53 53160867579013723827999259629528687327969364135689536937602104062965765765249411082947474879396588252304907689728701362
54 8308282940214227928066559644134342534273920072097008743313087880391234144345893214386217662072065854995389494472168646903
55 1298465742908694303564446595621251491190039996841403135927145226501900942085136930096448868158455166680191620319720062335329
56 202931616272562064597961442803606185242866842270780252848144338597288509915767894160574133984484186357886217375472363590704239
57 31715307937769879856997971456651399099760594814769154064445351200208831104335930963116041872824021627966091637389103475090864774
58 4956648826157155876112988799810592007703783759783729390683096961598442675070612589660672105068549559449821739427977190406108469441
59 774653288375817711071647976393387140064637728651448089673730293417269236576611178126204799102012313879566341063009395358491243513194
60 121067224699214825818616101018818588860299657875522704102160969557600839022523684562093172516590120801857332349341877779236189297024517
61 18921074907074166203392301112377793527149044609604390227996829173523653456868526742713574301835195911304139950308263866439567951420890110
62 2957093272176358896233700995318877663634272676637619022631392246514099652709541619857272398314886057363061467089382977647720857831664890769
63 462151366309603785705228339636672916808636683058480105666843671109642169708854949664767623784248208011502601057012086297683335981005311699623
64 72227645773459252987192753136941581511263801283805107720804859654725441721669990046290283374256252866439880943694772173057781806053719987151920
65 11288147551383528911131612621961374259537075953821434020394152948843420302721798769353525527298816609984291398509101539898087130466355107540080618
66 1764175943674859563069935313947397390299174825110034815171012399385202104870385373403553600965567518357367384843903013707191633705598284558657516978
67 275715456949322119346599699306646100809814976092123210211149810520483057169178256491893850353951647462956528192943805592825357655972587494811353080953
68 43090380794118754967652728791226642662048903744919950193157687086470434458038717101987812113794125498575832620874137247421902335934459855756595570589754
69 6734409951210838671874746575063339484178817696535577800985055971126901061095063837917395722178020457405851357255709280448614621370760724379595083094015232
70 1052491914788498071159719456881657923917993026479425731488220951875592242559541134286875466689513800460827673075475378563014081936460355162806547366859235799
71 164489426500682353930741460947618110432371430034767226168408805013085322063784215390243634320066484999681159380966885740681680374234416050084372624934792524297
72 25707343733809617956577525449697652025973968011313107583284681471901867760736452935711764595778444019384358319692626041827455502894588703907630230562551634313761
73 4017689987176769340482197090292422135520989918628591140288440206306286100486951504769393798465970785742173467476853702644999654132486315792025016900035479848985442
74 627907457114332576898538538199427665025539790534885142535070571037020709258184596220401111607056748847941783337384355275047164879242847955824767795770784926865064526
75 98132951013684199225411213617549936318724089744772655532218607466474787099359081145369981893988441683462762593779299882235421855463083816820166225959528454330209084419
76 15336776089443144760563601581638085861930723643762509715142094699124221292657872628055129500766751826452097178745291517316683215000620346299658698817976723830454276792493
77 2396918653602040842262621764407808252547159748167110525098320973738295333608553378447679209398430969672049039010809755919189760059002156095375167372004448207568753043996139
78 374604088791519972454297371608351997679724120879504018564432643587738577459837566575750316600434677348321059783459243693333234797794909536654324501464940328622941246164715185
79 58545258984255709084839606730465895325076347395451538178519141098382095900100263474934456488227510022091427654350842143188211000800198747462512632488751822049221320480221556822
80 9149786273264949640570065141947589124362524238844767881179681755040975268532241894757844684029516467223204227845212094501367594817420015672140260156071055132471260289840141336205
81 1429980673054016678230734781443229260016604301012129580443968499520501246005922615947791622872369812917860459379665040844025807083663048500989141733055046310523259547662373117638683
82 223485518047882180635798743486279706163446329770813571634207697794606806922675575877625965976104097321920799553141922527880499123938522129694303537697102792946677396282590393358944465
83 34927588685839252295682163176492946242060208687744764729379744619075212324892793665515597116330398502329354007737178314856799603037057957701996015855606194412224671728899507122175038390
84 5458682343550299009493048703534412350597454707441086690569559067833752897060019243150130627176713675506696122432606625370845187431468537806466541045975090257838033032601997539441954244782
85 853113943702289300666402635982859738811430038823941388509761747095057560607616393321305338190344263834190440172068796781963977553802167314662090640387052900954585197107352213238862775810958
86 133329502457531397186686283763585954389718465220946749429733608284245054439136349961916285129703725974417993063719913204851462622540084798535176401068126038033718038570900523426339324035874524
87 20837493463565302635895535277418066563783938896325462531101759635683524287408719005802463119785035182200140048069637411311362117431498026756211450579596028436494614049155861562206499840210347316
88 3256602071116481156964941084340367858694434690753182343787895060099073932510973517014874487416170267184010755482683221774895957416751683359633843912234283679043768579497388611544800714927641203013
89 508960306005324935778316546756322103332737750230619478654173152797389696999084258561616278206054372260188847154725097490532004644599529243415078322052321180302057804159491313075825369425111881078333
90 79543213273283185962689251959524768762217696023214826382156790137958186960303050544865495804028481915410305606736574431147016551823395140283360999878408640501611660139328023800258821859557138454770442
91 12431466075416925847453781980785171131620598200886880040131722352021574961637677176186035302084077556238223861558925294744111295856277698027037921754546593988624199154678422854542615557801561321195669104
92 1942860269590704870419570376595179651896165226107668562950828536310025203497330269324293095416706611759161152896598746729829505687136539590939305061671499346116539855274160154025795313212127051916699427656
93 303641260351303377420911629898341733911916713898479556743424642829160486358808812686612667098540659612280273704173169693257728029920599662608866152822735199592666737023646893914635256043738566901027630898272
94 47454784284178610812243640162332738876423422842958950163534323435712954724716409641819887171351311318095007484503288435184201678065713772417611237613643698435466402817225971710442883163173540170691225741404606
95 7416503767809692416311255965324619286241911241357618025030256909915362102996789353262912092944195704042991043728434410344668953031927843714584120188908726288250918837911639427025369081069221385050026138994147598
96 1159093418453781320408347947827224500276018264599663276802489327137326504694862566514294251185131205513846846033830103900639373720646173283907273517185658444661235972634695197290424654052901249162922810146057060842
97 181149716195673990032327089680534401214306386355048090536658175125644716607561064599584471740522684443710873275393140815258771200882796510995568897251111244183255075828513130557320002008277579896055969086425538021342
98 28311108626212714141688881087595024099530369540743588923399567411877600587392403695442505078653110503938249578584080956497412481525545634985455070464674697044239882826314970854413878093044498802875137428357420492051964
99 4424621183394141633007237067305462913401420887477321580820069246007793570610332233566850064571233269527164192514794832778302760720167187907063616770491070569053050757844994248013827062708343014078879473616372025463116125
100 691504980430683380112629946829642312956183860568596084054749562419272069217017688875995387809339228833284072858507031970085013423041355103272533109504326514792972373437633584841764337689954404780204350666535567214982073842
101 108072333910770412346332352402939786775657354242630084870962062776997934062063539721717562125009730755525680013091483457384148105935504766237564908919484959500956651615842973583436961178686779152574002003302385492717675564756
102 16890159416706941807641811511479801396670791236141071949443232619191635908424885259069798885531100706422376134737346562698708880386909652892817635807669067316357006543595704334758327299136337434996809729861524655748074441560753
103 2639690240772561203608842951723286734927367082349236194784463497204918315210206107854788380913716011721351111358482047561846851151613245670001828545006088227271547711063021811913543032141127060079197340414727057178238892814216539
104 412545814122839079245054013459791445385679325673828176934865034862155072832777188524867279672903034203852144486459698457386678931037566676736523494829348459455787970782866589349855905219570117040429156611623779896451848343764193190
105 64475007757146990965069106396437936949113343451463649309152998182234819845212251538239124090845782085028584365133456061314248350972141699117758984288644908771474989992680982180569745701854459851875401136822932224105840242691095406665
106 10076521159529627604087572267288257767528212831627898849128879691616377178446537408721497633580255337965244760748745202635400864955881760143498517601076582993858052594830723496784561169266192886699846185052027316473200516821651371503168
107 1574816075414789144195228306499694507701626103442356251569514881433547588834883806975525106364817660437294595261661090583629570851459322246459407137198091689308255873330437434215434231102272719322369848763009926729564846102544464955438127
108 246121219031966730537911219286391706520119644292311195041806787565001853906290115145755195991171276133033730230682408174879221156520094385880948192003160412464278428866554638539461241454584906547879943844230180315749391133170515234517915236
109 38465224862418542859954446425587677629548685900598697967457367241055386909941339025515637919304507670159516298543064658252438007145290160171029111503900693430789018351750556140196523286314990362161658352703984031775984809655140573709837036051