1 15 2 176 3 1533 4 8824 5 40038 6 167910 7 710895 8 3139374 9 14621105 10 73775740 11 381369393 12 1896558198 13 8898865547 14 40479815828 15 186751218361 16 891575695494 17 4361545055817 18 21344723416559 19 102849312863141 20 487830504402191 21 2300715141473117 22 10907002812873525 23 52178903573433455 24 251024936329294260 25 1206975774470847340 26 5778436872937968282 27 27555266920081500276 28 131256983181970924468 29 626221843334982485144 30 2994666074191205807279 31 14339087098202736123162 32 68638193086424896761310 33 328178152648922566385548 34 1567607718791495380177880 35 7486576178673706036714134 36 35770693730211413763550893 37 171011680789003139999487769 38 817797877376759590790015874 39 3910366506498544100645483860 40 18692106598222125390664648144 41 89330662012427608568742715106 42 426905525244019000877989486503 43 2040412999685319689406181279084 44 9753649217237828357296540922325 45 46627501326754558490494329286536 46 222895378558659435809747620520350 47 1065433641180589417679812384327482 48 5092474346423184959754282408810025 49 24340576585561602284648045315706281 50 116345024926491980834160454235424115 51 556134784988833971066143311162687149 52 2658383364041962935977948630419184156 53 12707210455544323232414047317069050072 54 60739934113900124041130103423065327731 55 290330844407867384733757071221306120520 56 1387754055862469829184945430162266034380 57 6633394333424446558508168713875383658624 58 31707558893412437898111263174608700150571 59 151562172486020729313394168683694594617544 60 724464967309272768061730351025058224798827 61 3462914903523744267651940116466200370124331 62 16552556388033381363901103214431787218414726 63 79120421016290988187765896638083991633779460 64 378192706158115414191554924059452752129262803 65 1807750892773312623423584743204990190233741643 66 8641003846064800618957383341637874006834982241 67 41303742275026062165365549463559356941436580740 68 197430422586595137385996998556836944612847883235 69 943709855730698226817390953748418909808279597052 70 4510897971772750151112865483011021644956702565279 71 21561937803277064444644626809087107564159807902386 72 103065373126355271385181533180954698232436485837844 73 492649215720149972950722728303839255757195860619361 74 2354847016335615589808470030160180307567485103981495 75 11256087753816285106423726277014544636276669489561367 76 53803705565591040151113933668030202040919858429668331 77 257179849064340770092722988238121123044561511122647567 78 1229310967544623083367789034229445306554229059418139240 79 5876065434273091422315949684656762511763310192049652601 80 28087396932207274931386386607330202027912893392522201872 81 134256811710601966246607588584864557404405256310856735708 82 641742992979146271404261452554577097547920343461630968726 83 3067509596893569556059746649437455401994425793157016673252 84 14662591485030509471098366671542012726063941298589094384183 85 70086691169935210491880921677172908002633163191659098467339 86 335012020755709888003047327788055527671225537867965962037325 87 1601346160860293572394773160224516233159339592104129928969676 88 7654380498781199919793632247677807812209265908783921231813004 89 36587679303679256819734592546275749226356293665274192670214068 90 174887865885825782603921179086586014158510502534897464289521179 91 835958071784937228145695120607868512238053544663886322868294084 92 3995851292244791204517790981838879342115961059563012909278011376 93 19100034055526719887853353442604409982975535211504556965400341121 94 91297516804122071958344907878533293892066251828194142542780360512 95 436399040391307343646454735202830007049705797411056467285813591078 96 2085972634539965755151385538715448836963639042837592081985723224101 97 9970878543400665567484027938526500230881167574074995505790457871175 98 47660461826261065676884711250937366010084435942903806836535289460256 99 227815394335925588626649714125015787535611329115480224082473824326497 100 1088949875269170437090123892405767580492924185678324681147424815099301 101 5205143549544104737124624499983688311242327776965227993681773826933792 102 24880409972774155608781680447382424778924469733037548550162113429103513 103 118927517350700803161431423037405665170585166470382938393858615734621992 104 568469506606305541455311386645876582868864895782944705952653264424711553 105 2717264997309928534048629307708194255369239417344017006118113014664585503 106 12988434708279006447079015619854118919425097235633356014365587394400607414 107 62084278266232441892912962984594072292544758724635687992873276845108983397 108 296760748606562503683249458879431960303280646988953550213243529858920022375 109 1418506332743397530474390179212579643991700624473694020991123230073789699595 110 6780412251346732593802591169746689109626341395287742907028560279788967722491 111 32410141031154952888283713814113752426766393453582617063211753059355918862374 112 154919377004436572935432645941166474309695070392893318055929433262455674036503 113 740509377975666387220554641965186670546324539592195659595668006609397285992707 114 3539609760270600134200162358167593511306131089429861249098417122961959142054008 115 16919214836503145730366877181932442484820097371461790119108734777722816454507988 116 80873274187682385377784666286676580748141018993310153344750781533669805329538796 117 386571512962932826819916385683667712572450927951524115956458494366240036314446769 118 1847798746074840006889264198412431403372478532779611877490472589779300863783749497 119 8832415456478634640042368417950375674987723684882330863670615703102259500950749268 120 42218646897781506358906154054323040580505297733892736975640438076011540740209885163 121 201803703039262640758522487298374034660451760612343698123466760840421659013509742384 122 964614869311113387893561163720042835913290306610281095209945634914372202235799530050 123 4610826422226123510303323503276054343126719838142950949124936715555976604497412058613 124 22039594217358088744646715598662807364188943728851882275313515130198309021187122295478 125 105348514297872579644926097694191691976184325377945719123564222428632649007053842290479 126 503562332202170994257205913963228747280692641145068063724694002380701819373418512488129 127 2407010901910969484246444806488018072349856157204165218344310666504275761156947216957845 128 11505430631779765571688639463007445500602465422771878926513317523231897476629728297562004 129 54995568951133244890389138722350311342337560389195847412940203326398661316443367024624479 130 262876957937484062037469834129089028198795821467062739275826298194764844089353795945024207 131 1256542960319015619645873926438760504298195929775369841919726696814158720624989902837815963 132 6006232815217598551230516468331523227675494034710467026592061891508436549151579683387166714 133 28709589540443227836494578739826501422645843187628812931598282582956438099751643697033870156 134 137230866158584327720229179036622902337048263137604826603035702811430889048365508620150761985 135 655958894853287916974212966799631351107667572677868127575407349028419931018029274057337725699 136 3135461312613450749730463694194443992311984921834176516840139174899159074586975504662155945878 137 14987398936151040363565616775191107191445851178000810021658070023460632720679914317627266779196 138 71639259578039567656406540725633370268358238765000351049033904031631663355277807743405444459301 139 342433235730582936674729742870436605003887690051432202813682497153452929419395697087325836311390 140 1636819275124698643582806863747697203099746723208693395523213119737693417378675838967884286821347 141 7823940727321603447868956930449393591011030782125442367578141069923935262340655910393095633882868 142 37398171829311842919875388741783837625239179887621091940244767758002954427553606492840334032293357 143 178761995382998345568845743355419141561914928077638277821164550379861836181169063907285207965986362 144 854476286679200484683527179299681903220056543574944914221340927377308238633843154740044222945309683 145 4084367725548624631421133158242166228677035722940844287741460256040254472454085910264130793546148413 146 19523139468664792168845414856393613917209807478535587113317739598500655276958803300109319666538205193 147 93319945784706573644608957249748335230737050628203164463029401961817772230820124990763960374564409629 148 446066181888374427743277955208942737316464368059024111462576953400615383345473970634221956848604906767 149 2132181249692490863773890482599285153343861555168710976510072207461895828598223484856237962811466999221 150 10191754197312205566185332182762428657076059870171394972832157893205632134659067983982698796219706413435 151 48716240063270304747451628855986632714577226553730961855064732505549039416462626666018972849061339764202 152 232861978414669170860965764590411689872140332123247247873615915003274900207521150121683588475033251467396 153 1113072374238466475349426708083349488005063873248352052695202011519178952072436836549000471611272071338216 154 5320448270377076428043952531737372376016064698883220957640662652372446789040252454914496928596171065952112 155 25431562630530753021069296948800497446248988978738171491241405938883191891887839809980291113134199873694952 156 121562008493086482683863092588650255718947341047228957907979489983156308987763551525020988060521661382140572 157 581062285615617290726200220662316637557607105588840827826332780935633302965809670661862077179805255913094553 158 2777458055771109468556408356330381106779276143379039256559781334808242552527917721826060882289680694064443850 159 13276155487177710853539760496174819319915464968276642137206012848883055556409000713861762124595676050226382188 160 63459573819121449345082159003134070515468142316364165233831220173649425508006102067941648250033294959520792862 161 303334614692786046481675444879619145073906452308210178206596086758219318856782714554568771629331294749905919198 162 1449929190086945213150152416628934626045873089287907321052564800493215603812977488693656795560547737583567822466 163 6930612447232116908652670055287178769880149628259145256984401323545031474502737111849960684238867830908908054925 164 33128092890417745796385248654991928508786359789091757591374160424500333670316699705622055633407864777972057265339 165 158351162600996337660173324782311874012718855706135054990000219076777293115495144850898671500045640504072532673268 166 756913196906064582975531374065433187355256861968285929078229216339978374918967850307821752497838960682429255436046 167 3618019459030832597653009054320765320886993126924445172853651966422932458327818961441362886888547753602088782069632 168 17294010541013613265656588556970960889646422603113793572801469170063193150238480135308693716017187138004746970829356 169 82664784968515988982683487716202686920344454587023044817658696330109338842371793584211781056939003179684720736102189 170 395134873873534071369426220100134607448141724540609354048336514693218747683568260647132865430083012986806900201741618 171 1888731321451066458623311131853175940413452552514016435260453388453877294046602403754438945076931006691303348413768113 172 9028071781312908509114634827648046286238352407671298566180536298615292804233900995211959901236597853891731770907919010 173 43153877506473119715002426355265586300954523174730347641940102787649448476270550030664340404372193179346417767692927600 174 206274073684078399323628209226008384505939529329222404123305394582631360225876950033027697544801901717447497673552789434 175 985983089650338976329812557029653812937960291998544186141522077777455996085051955587033738535728306329511146213727003885 176 4712965792130310674328560291361743624659839910524650095821059228874364581125225505432631518018851729448016407460928865593 177 22527816948328781197458433758711617993540627628225014082541991251188664076554823971648203610997772370825949370775579625703 178 107682202426513423369768621429244601147770592512880061740351159889226342488623730525755745976481451376596128633399001531537 179 514717282461087111479607883102933831785818494396858568920623732141528620116960357248092451921128235185711742852513726447300 180 2460331186529434635737249840713673226533232162144865683712988976405770485004053381956600353721889720834609838554842855714170 181 11760299787227299702203791037685187499027828723812658100924327712422271381739037763067480806912657967472102782147244703162765 182 56213834886413109614449240831430969165188192573966948504486177908077049690158283613090843340787998009355381700411396592316510 183 268700227869101025604573376898627214134657215362598290396156485454370120522388862091911155041769885483981668696942437286436734 184 1284377993474298875093569848507713742244581245583245147974947911339141226540392225632026763776420150352043033980337519809894046 185 6139283331477827651667445761981601664387936544176361205451949751656316084022544640657111659271620588030065722127926491712241485 186 29345566504301606404807437126032566363404632796614456585874777972606992849723312422825294958977991001325911670649335286730753962 187 140270814517220257119850362767486590726688119261488101774758547285526100182455061885018263550829617774349956172546342580728834961 188 670489745101367428123210645213949547176965272326530946360830852942148878576849315867808915716730994166914478848026674238610837957 189 3204918284914551252678165856594661993542498665352837020882407984268717176298414424814975075323930473973126278144021335052432417956 190 15319400912577328888692615488785977967080720436442631472111224433893666639752136150420946566427447074418743254083749056437826285024 191 73226217786870089223787378132134459669908426283171932740326703471226296085456772791171821625862161667052990584750267244375477462955 192 350018842249100433901722403225083560440872331180287643892607223915390243388038855636200039087494130308904914543269268527340186833069 193 1673078217503786208206364766465828688328764746043888842911667216651486371180606829030964330205306480370677647676659684951545385602427 194 7997257244492930216355473417652249283065876113998500684109648309808520955255646986179814746686889860228404332406707021784866367890832 195 38226618914456055193416983332025194263133883793328321906568904918420347489199477638745827589904552699270252798272692450167911914378141 196 182721944406291537943672047588460705543357618574355242618739127505298141912100766971943800300186284831926869759293508262335577771516746 197 873404708962892577979151398797865967835737752981118157872729100718832213703583197028045375977216502896904997139927904045224681187623355 198 4174844943321919290313643491514156035149138600228177231180439804175217037372627924050719897286717174895252370987105744743641587407246786 199 19955617506890612511637683348795746404290976561467419535802531365715306838556685882928384208345849467666427296718196289322761598457349816 200 95387176167661595534179528226881105402032711330656359560317040501837148856877083297034701942942256913718671966819467650263364821225125515 201 455947473141272171586572977231368670689440250271694461613561168781655191654195093968735728041409627540053684875432164093523040822542556147 202 2179413487390665242863255947949338244320882710047682267401938917925278239456346329826080716929545575519564488037676693714954300267854548889 203 10417522694656178791461056177407078900691306414079286560387906343957028797688571282227307304060258217261708296430313031792623496244041710813 204 49795405838113544829751493053616325792917347114790844872404500180787386582057854035480734918184587758316772817341137284905653929129184298377 205 238020354287720507505923600271290883473302669812506544453426459561830509799733793588790391016325694130133770244517832801372347523466968996184 206 1137729236296114206055314678381481841650118615045353084802761270283959442393232911273572500796049040975098164461349815941406806366709973681393 207 5438307236356041871318581888348715837471689234885158679482400709563261033946759970972671169811646839841942027465062847227461740754828758326686 208 25994924498279328253645918453908299522435884652629055992702244450214192637592110369031378896382777350684698582623144726568505846607080265989540 209 124254859150624651037597432634130019537941916453876948737751680920324594114295585620056609883883122536938802122166296258193871083557042046813494 210 593934020603273384068846624166954113602138624882797085969777831282079790188771008281693451431401373480989464080010098630306151023101609947324152