1 15
2 813
3 43947
4 2377341
5 128578815
6 6954559893
7 376152548283
8 20345104031589
9 1100412240703119
10 59518368554767389
11 3219189893127084843
12 174117402720326269485
13 9417546276713264441151
14 509369980225226329837125
15 27550464744097268061031035
16 1490131215317229298224019029
17 80597226197051567988567042447
18 4359289171265047916845288032141
19 235782333652752792767026057120299
20 12752838061125352602207353415866205
21 689767024075645080785460202758062079
22 37307660084895693807126550805828518773
23 2017871908091487671585053292207288279739
24 109141313826682286290748753877712780481733
25 5903162800398268513153288614190264801633551
26 319286343788603384440069391042106066307320189
27 17269347428977630438208229775209007623307680939
28 934052979165911135681059927162765401541647968781
29 50520436367198883571667274995564520214805075079999
30 2732515764803140503891928106650220775546254042322213
31 147794495491442673377524023076622670887859618074972283
32 7993810384894056116609670130070038609358810195500558005
33 432363900002892439967679694688033591804234423407149372687
34 23385411089931515121375152724919817184272368858703525873133
35 1264854563115545442456474668756532141005904620232691090257579
36 68412612448067191908554601332423793813597398012098567956790845
37 3700255885894993918889783519313407893014845018497641833443095807
38 200136979588291875413817589776767626131803185289011849307961888597
39 10824875855588609033110199402492385296024984781830834912751063644091
40 585488686448429817970452060307350523838308014989800823918162127018021
41 31667522707166231612446250295280803589334310221698955904551592923262351
42 1712811908445337511185977242859806805856526771501209258951780210635237597
43 92641431438786630887179274883614494833023588322807822873938911119498263595
44 5010728134659803389181558382166265418000015671145632214681215459743237562349
45 271016931080789400417120812510831375660146541210523767091292049144768627849535
46 14658583534873051371653823691723251221160570564962252789530917813605548981173765
47 792843717888599194143273343218896523271181014964186755165529178591583695888104571
48 42882803751123868662455106928109999836566332485353689768224439856759850109186364693
49 2319416571092498983796057382416504561739199493067386635528276954471097837989984232079
50 125451061023907394965668848448311130670833197987273533491309960733139338715372782902861
51 6785313560388675225980540027855226451568187105559624426420148845069931277646953714651435
52 366999527441385589460735491802632564019296680283347114794281518195473257609321003349531421
53 19850026375860678842508220117933010732817025767003076260607900573718531232091709599085114367
54 1073635025825190252451149553675544305270784840168164528779295519086710692576442876366497017141
55 58070057281154482629048970093706944634899433583573575147241019189679907471085750595959568990907
56 3140854640099655942037109528641070886894197335847205312479259470660980297918636150655294427351429
57 169880457022332305494574527885948268333741926459582613146540561298484165221846802122597298186233871
58 9188381184428457581956841319369590539097521607670160959164478756377245943485301633733651824053015101
59 496975050986943756354211791764629761512679294026086206502704583599153799427760580414366159122962143659
60 26880056056233200182826067529024006437077109618316523713455214976884352319982977999573464290947107699661
61 1453870596021572181176611291362443606558665832774036558361906562995600720582691154044643956524282273732927
62 78635985935229018761692925983190451688469789563439792512602466934499712269047299251048963142194642022688997
63 4253210912254934289963603408692327709057264417692670858563657079407306544808591383076946206095420312561495675
64 230044843324336018153663009557798583548850094273074349484320812601364278474156761470671845751377601691859313013
65 12442512499823635072649124248007090667854050148933978800150965111619917901018847254859198661579263906754504438287
66 672982341490676195888324191874380089891833112122529307549538900425909121018315685627607287806407025895604721840301
67 36399821335497373464561997354136753017836454586267871320141474903622995403404572739006679818457500831620911225633195
68 1968769329550805475761071986454990158520289627613512688096365996141919766627813050385434036909274291626908937910980093
69 106485486213086793986246301116698676912552084237711503256831069301995478744576018837759706607590378955882444897474977023
70 5759516162629697610912840923766522577838609281841367771260225292508563873757963619738966965697828878663998542129979211029
71 311516879973788955169290636503429936577123063575222014166321534221111485013839198012635891462437804920318560463640654046139
72 16849117837060804299257990081439865878409529562055597927132178334316626635766016227103627984864721219491109287166673546414309
73 911323880462103072107938660942474795025571715824615717596602245756293363117284211651625945309530018030117710420454605309342863
74 49291079991958894144542834672985222903123201719161467362932497512778894544343381693172785128573100902007126246605669222671885725
75 2666023154733652898387480993556651716357809673674221963936504872464891632733151223549097503062386768706759642962391480137155761451
76 144198087417347946724155253429041486853292604801364557774531898307384052155626520201949503847658623061993442568202956056907864677805
77 7799290256688876579050326650509337510406814278564884394537369718553548275276637279343030058574427587170758533713039119870734855369535
78 421842824669558935282296468518425918611073752564994650696071598863653840085445554893088884520434288153228119521250767293331002726757829
79 22816354164095439793205304309716256510211146395600975883302304536852755449394149304564098188228568899189002465924027780634375922638636667
80 1234075790548824987869656956891785361205214763618500981029954183171550464356357765030628785935942656507803713959809280588673490301709446101
81 66747870666175944194635761781775094054394682493221369740161944813831881670133183142717920270693376729548904169846211353186178265392143393679
82 3610214439493359794612120292948416057609807349926834039701310126720594857719112573636139533909149990446224029763484282076365211270077460192525
83 195266877715262785128592709744685060221992304869352701285056372150953672371020310911316987378361682128646049566465137905365950341061773424807979
84 10561465024226719588833251855846055191176673483294088533631632107487089653209204547299138834057484609005470266435155227843332103006380075633014493
85 571241496576895213871177820748685669306580358607707629043713629538717795771034351153680248725903796533628228330131388770855147266436227256288890879
86 30896930176152619244907913007629966295887806677621331682222415611352050593493043250572557307116576340857230672558918786099668594609930514139512299253
87 1671132612092280350765719653412312126152345991732134872072828032045160297052502255923313535351945836644378718569935688096043312570609741122928844962491
88 90387109375476524326693292147995721109928084492600067035378921341264568088625804706644111193596672510257275894670585171286782718109588856900761694860869
89 4888797862083261302522431444033056281703949783682179991055140557680080943405122108449080673666919253965246064570001771242549305761366664180865913234354959
90 264422047584524415059454946658365083207974055170325320281739946738816439095508211669827879212399762444006151489357691227386192841808886896985926963259458301
91 14301883862098960426558805728656282367201498247707632102041669633265319633217935014416271124112847259577207642472194260974226689971777032678789606542211665579
92 773550783202307472602894607457540599512351309316482988811437910370071469052688047859129943697692659846735078232678989722240353703332034759836573619280048219533
93 41839300330123381455744173741397895086933328261157723864698162449912365240468063515438334322103979038086648216099346155186387865619800098966279454861819665442623
94 2262976252014789170420370859849286627341588837533782247683294305263794504458093363312652909010282275605646262820650484910211876743179741168548893217858915923297445
95 122398354579936659751681244353842535297355543683264668737535135588219594101151777184599073233196159621324329723923752917425119766354633116884493214812951670726206587
96 6620200804377682976295403741977852651563539591021572724277360461023854794520609414598081917915590078860237642870381440790004973793966027037180893418609602611753866293
97 358069018498611265263836434535785497760412293848838038190564907936225834029202314278304612425797694489234972325183808247194486812541743977385163203277594536995817461519
98 19366998947188465173004131368703223309942393234141268346277489921291370980579569580503408842870292676670091157480962665538307172489067872697059801126433214230451462259565
99 1047509359489178567559452114558232531534006603062981198775642621744425147012386970995973156477250986759084034458749646026211350220350332659118871344781664552270306413556907
100 56656989614631142230482442557770367635864357035505807599096539144891526084800887259955419827117501057899707361132430184385422498552973267743144004540927614716087620342183357
101 3064425575880100363847558517889494190848932805685492351254714546458404691196027223428671883420004344598778225327602180122245097450133109722106370640083173260927278777459895551
102 165746612624173425715017974586227909396846770748270050087170893180270850010798382424193006569025232831546259968558915831774892682532312810397401466786414901894134981531855794901
103 8964792557736661110820535684537428686086469262748729985882253671773188445851921028677641913277722818929788951242201200563239802660271969138608426179539673951076768259872740403131
104 484881738038786161359679262115879284800913611124094429946236828634152251530476098172119416721700925741716657152857199392234494560774760183737603557358599733955485337979020621050277
105 26225960987866102288517944731798606143033386517704981435818581390377409510008494449576516893996590179433410247941141445525692676864303409296835356857129375333987860220981225711879055
106 1418492336954246916100643614569280965137426963273357971860124350505740726286739286211518349897906776189846971805567340623015533340544440321915945386786808226908676873493712919460153949
107 76722470186273188486929175907043162336118854463808950368290105601557973195784071310452277751852903072905021870879778883443372964052427695628503590485595272899570380839375966578754381355
108 4149713944963976549113712212862403819310176302900205848187063403955380585164631086059965236106639060247575948744717689006926583707911147263474895705701263942094018714094986411718422131565
109 224446968185722338994596266113816896291582408666882624070561679699996687353231064705315792826930832564228189974844872455251807589036320772780789349065348833566112533330548823781591890302271
110 12139738352061269865964520410042214213107279975755789869762129073821659441317256074055338136077016528689808447253146086941975665685271982932529787439707121072116634000367555164082306569155973
111 656606094739318806366111260641501357510554450429229852391377341177734581505237537127375251430984725400922137115286921416386392462727031942599613020679882405829085406145762051699544099074205819
112 35514073791847022284414144423816821327597368469176838807228852246312865463672074924650099901083211382629655050807272064594366999863534780309179358093286866551095359575311666136824802274165586581
113 1920861605455380415894470933812878225644668521480879882532492053291155132718108838569601699148038469824851225119855302032032221775996329526103832287335137259709102678767517289522506708290981686415
114 103894285092116616862506034607483293631762680128294853611348502127164841471677831181392990758306981982307070029854900224649189203353678147630573822811894539316260833782616005319004203336518137398221
115 5619364999615917841720594172448313052632665291753893797604925048985170410633866686036974303700130087177407766956538755640255125273060269145913847599555982613194852354138447986757839979943983243151147
116 303936477072928547670944593478328821124636453682017977284244422955767029176196383848254280333601754837675883795618811792149186447331746974827535069558320808802819878352081401984725166347624281963948701
117 16439114046127416729830398469974359674615986292513583836476271664979736142988206153743188259882848951410856384255402043999764410298969128376855903253009450048167779233957607407765109637633907361519244287
118 889147868081459218000409220685748740341875260572896906618887663105535735290675924945604481971766617937295943134345945007851829589340378599291929119278011560364092745477276286798503980921632975483110955189
119 48091638581949182294416718304005273884251463415331202496815681656785381441215600405013277911312744243856584331438548246014919061002061255737322721271658148074348494139584585594079605513186061078860045372091
120 2601148565409297735865368527764627558980838687525809418149053512093976617948292695722661286633264608275481000575700718698862527138570404859596497477742491661563765841932550289774025821039613188634504849349381
121 140689193773289368678790627000061616528940321202834260272732522026395897514163201485266322992714298212568867561910712611516466626981383650966358028491796240620744318603966915989521322603469454084239332835853839
122 7609503550776082447017544284847717359996774428345043489113942726694857541773247016014880874404542959336454062337131724104991828346061355988180958108454311347470406508880950505162574413406917996587260968565070781
123 411577767533324999268968340401940486993965771971539209023928683796761891502293621249420413116157938043691240325518031309411857539266994700054211111722797116079114775302862851774995815568367179812243419941668436907
124 22261144580245215904260238874233067615826014973790592266578959050492248104235156032214288170330578799731729909810482151741602743768958975386189252256199914224758903211352992791064363804386147207764779777435535681357
125 1204045983806586730334034850109111766342274472670764555691510966596948992666204866654838084760971223633311587225021552863678231123616251139614072485753978934423011901805258019722486474742940804903147159658151187619135
126 65123638449717214089403111226246978431303371875835565305360750947250443315806363241253924082037282835914276812465843066272129245217733934117664313157837463123649094034681458348602918323817451602123802199469392243239013
127 3522364047526907622728444415568251913110422462832811704906151835554044662745895390931332079892949352549657406687224661692855348294117322703439092361818381337254869648384667946380030508448796791247621937322196884518613627
128 190515284137414686788939397192746700412633926029208799006922319910671334455743737972485052322561729119674730331302601404469427995328499832210580361882412558848442258361585574922850379832565570394199982035190095470335049461
129 10304463990723430056851113701714099257564356743315468936398688489519515352501041863663253073476033304309716539091917985828644114668802500056250774902766736370896344103277286292685260257938116883428509937895091615350734095375
130 557340995589251514840156383100470104402382576795001618135883523242779207413109321526600045979704128504408801940852263650705289529076508336248478438854308911748176367575955185274127231307135817956336994373809846474492551003693
131 30145089122933624127476002348406386347720095148925956277454178969078537880375844925936039346276720208897022887128911761797448335695117317906218190216046034982662193777135676381433557531607307348897695512047906566306611978446763
132 1630467533199949937484026888398376573011210615058725949265061382674157385508636790592068088263718374239052546161078624828729183456091157619209780123064327481486981150106192550200083465160010494103154990531386463778007361202828669
133 88187643631700779411161954420873059607871278122857908651304534374576372672344271025625976460992119808053533273567500055786830400499503925743386257327483863125062524163890124765521347765833374596663696224910309744013100015309743359
134 4769834621636790911620717701358550399792433852785750790446019377278404042219073188120331672315035261898484219940945252685198484679868732925167776460238768508194286343918010016985578139449072366040925654863858169135360542674970439829
135 257987642948955934623116971856416369657701152841521697767621592445638774437200533126961857842552059802569432628270879691990825220905656120562015352684863470910895050075273283263600724732165452633561054342420622834989056802590380311483
136 13953864063219536716452634756916609034048376904553117529741063559754951218611009322513164547567044629785468714824043572100824985805834261798902836265593471988434273598338172945490236240053708538203099664664020131814260884399218106110565
137 754727319762884882114991362308772939863406195105387673651598466703190543604788796350873540924984846226519253959593334187338135171184663190715735641798211012626616876198149661809470973754766507722213856851342851024030390976740821315639951
138 40821189357712760117295318299468372719056643967353861092473279541194876274864440749414369879382997075375857561952129547935502415589263852909571462359200262608282028379714062190369368869971064314791336984122762632484946904214201972870387485
139 2207909342809758349515842707777095964388880114646131385416236684509978195007444142021651572403997273669662610147845540316840579015542353657454111518718487795456642700885984344163595070456208523389719630708303418764275565633546031003937435435
140 119419932215805508458772872908553424396908171704523584789423374896110237560232325050447295136766778023311721672361518529949378186418822782916756120468531729395029706479451232090727817594075370278371210312073587576956741587176647852626076131629
141 6459105876276177024117461256432027164563471222877284576001025773886207509120098704496384334507181970687590188572561000770195519060424912070997055455477889148402912669129183715458219653889196340920777638277935079699877023220004038624955599789887
142 349355823159843447278296006575832464603517888172143280931566988971364069562550848358787963743061199246838095529820933065619179990671317605219761054955373185254455174191929396835677915947725889398314666282372620734840570910821290203826259241614661
143 18895725432210463112290038481660589055897886201310222325259165458054892642312020715129404016328548565772396749592643885401494923457928190669313856880595914197914233351260152590550328181587666151469144390356398454853444255512048119790838996655284859
144 1022019431020396027436860681413302370492533076560099751691226308411095113882408826017261971312524958832268348297026841886700903585456810594661227943390463708696700082505945393066088271222870422943489342546036255052325872640585571433804247891933692245
145 55278307315088001597932980609325716501489836548019459540951622292153682316737020750673341057836244055356734708115818400268270469647871139101746604908078684454554114427374031371102510767719596699352370614201340677209389829048027626629095650794609966479
146 2989856324522591661319670421394035734755741086866689745182550512950072146207538822287305467739515820292444532667310934065338648950082719819601107771319891937956110687649479493485596043577622711133451689452087501015908158631982851578247506493663356867213
147 161713360547272211804164855082814619627880612738091405955368272753376633257093763709970131003416559014182319069753060243518292443088479194195959524643216078255284551472361796295836766966249661043186209314019292419350856547069165201456155262406918293976619