0 1 1 4 2 31 3 244 4 1921 5 15124 6 119071 7 937444 8 7380481 9 58106404 10 457470751 11 3601659604 12 28355806081 13 223244789044 14 1757602506271 15 13837575261124 16 108942999582721 17 857706421400644 18 6752708371622431 19 53163960551578804 20 418558976041008001 21 3295307847776485204 22 25943903806170873631 23 204255922601590503844 24 1608103477006553157121 25 12660571893450834753124 26 99676471670600124867871 27 784751201471350164189844 28 6178333140100201188650881 29 48641913919330259345017204 30 382956978214541873571486751 31 3015013911797004729226876804 32 23737154316161495960243527681 33 186882220617494962952721344644 34 1471320610623798207661527229471 35 11583682664372890698339496491124 36 91198140704359327379054444699521 37 718001442970501728334096061105044 38 5652813403059654499293714044140831 39 44504505781506734266015616292021604 40 350383232848994219628831216292032001 41 2758561357010447022764634114044234404 42 21718107623234581962488241696061843231 43 170986299628866208677141299454450511444 44 1346172289407695087454642153939542248321 45 10598392015632694490959995932061887475124 46 83440963835653860840225325302555557552671 47 656929318669598192230842606488382572946244 48 5171993585521131677006515526604505026017281 49 40719019365499455223821281606347657635192004 50 320580161338474510113563737324176756055518751 51 2523922271342296625684688616987066390808958004 52 19870798009399898495363945198572354370416145281 53 156442461803856891337226872971591768572520204244 54 1231668896421455232202451038574161794209745488671 55 9696908709567784966282381435621702585105443705124 56 76343600780120824498056600446399458886633804152321 57 601051897531398811018170422135573968507964989513444 58 4732071579471069663647306776638192289177086111955231 59 37255520738237158498160283790969964344908723906128404 60 293312094326426198321634963551121522470092705137072001 61 2309241233873172428074919424618002215415832917190447604 62 18180617776658953226277720433392896200856570632386508831 63 143135700979398453382146844042525167391436732141901623044 64 1126904990058528673830897031906808442930637286502826475521 65 8872104219488830937265029411211942376053661559880710181124 66 69849928765852118824289338257788730565498655192542854973471 67 549927325907328119657049676651097902147935579980462129606644 68 4329568678492772838432108074950994486617985984651154181879681 69 34086622102034854587799814922956857990795952297228771325430804 70 268363408137786063863966411308703869439749632393179016421566751 71 2112820643000253656323931475546674097527201106848203360047103204 72 16634201735864243186727485393064688910777859222392447863955258881 73 130960793243913691837495951668970837188695672672291379551594967844 74 1031052144215445291513240127958702008598787522155938588548804483871 75 8117456360479648640268425072000645231601604504575217328838840903124 76 63908598739621743830634160448046459844214048514445800042161922741121 77 503151333556494302004804858512371033522110783610991183008456541025844 78 3961302069712332672207804707650921808332672220373483664025490405465631 79 31187265224142167075657632802695003433139266979376878129195466702699204 80 245536819723425003933053257713909105656781463614641541369538243216128001 81 1933107292563257864388768428908577841821112441937755452827110479026324804 82 15219321520782637911177094173554713628912118071887402081247345588994470431 83 119821464873697845425027984959529131189475832133161461197151654232929438644 84 943352397468800125489046785502678335886894538993404287495965888274441038721 85 7426997714876703158487346299061897555905680479814072838770575451962598871124 86 58472629321544825142409723606992502111358549299519178422668637727426349930271 87 460354036857481897980790442556878119334962713916339354542578526367448200571044 88 3624359665538310358703913816848032452568343162031195657917959573212159254638081 89 28534523287449000971650520092227381501211782582333225908801098059329825836533604 90 224651826634053697414500246920971019557125917496634611612490824901426447437630751 91 1768680089784980578344351455275540774955795557390743666991125501152081753664512404 92 13924788891645790929340311395283355180089238541629314724316513184315227581878468481 93 109629631043381346856378139706991300665758112775643774127540979973369738901363235444 94 863112259455404983921684806260647050145975663663520878296011326602642683629027415071 95 6795268444599858524517100310378185100502047196532523252240549632847771730130856085124 96 53499035297343463212215117676764833753870401908596665139628385736179531157417821265921 97 421197013934147847173203841103740484930461168072240797864786536256588477529211714042244 98 3316077076175839314173415611153159045689818942669329717778663904316528289076275891072031 99 26107419595472566666214121048121531880588090373282396944364524698275637835080995414534004 100 205543279687604694015539552773819095999014904043589845837137533681888574391571687425200001 101 1618238817905364985458102301142431236111531141975436369752735744756832957297492503987066004 102 12740367263555315189649278856365630792893234231759901112184748424372775083988368344471328031 103 100304699290537156531736128549782615107034342712103772527725251650225367714609454251783558244 104 789697227060741937064239749541895290063381507465070279109617264777430166632887265669797137921 105 6217273117195398339982181867785379705400017717008458460349212866569215965348488671106593545124 106 48948487710502444782793215192741142353136760228602597403684085667776297556155022103182951223071 107 385370628566824159922363539674143759119694064111812320769123472475641164483891688154357016239444 108 3034016540824090834596115102200408930604415752665895968749303694137353018314978483131673178692481 109 23886761698025902516846557277929127685715631957215355429225306080623182982035936176899028413300404 110 188060077043383129300176343121232612555120639905056947465053144950848110837972510932060554127710751 111 1480593854649039131884564187691931772755249487283240224291199853526161703721744151279585404608385604 112 11656690760148929925776337158414221569486875258360864846864545683258445518935980699304622682739374081 113 91772932226542400274326133079621840783139752579603678550625165612541402447766101443157396057306607044 114 722526767052190272268832727478560504695631145378468563558136779217072774063192830845954545775713482271 115 5688441204190979777876335686748862196781909410448144829914469068124040790057776545324478970148401251124 116 44785002866475647950741852766512337069559644138206690075757615765775253546399019531749877215411496526721 117 352591581727614203828058486445349834359695243695205375776146457058077987581134379708674538753143570962644 118 2775947650954437982673726038796286337808002305423436316133414040698848647102676018137646432809737071174431 119 21854989625907889657561749823924940868104323199692285153291165868532711189240273765392496923724752998432804 120 172063969356308679277820272552603240607026583292114844910195912907562840866819514105002328956988286916288001 121 1354656765224561544565000430596900983988108343137226474128276137391970015745315839074626134732181542331871204 122 10665190152440183677242183172222604631297840161805696948116013186228197285095707198492006748900464051738681631 123 83966864454296907873372464947183936066394612951308349110799829352433608265020341748861427856471530871577581844 124 661069725481935079309737536405248883899859063448661095938282621633240668835067026792399416102871782920881973121 125 5204590939401183726604527826294807135132477894637980418395461143713491742415515872590333900966502732495478203124 126 40975657789727534733526485073953208197159964093655182251225406528074693270489059953930271791629150077042943651871 127 322600671378419094141607352765330858442147234854603477591407791080884054421496963758851840432066697883848071011844 128 2539829713237625218399332337048693659340017914743172638480036922118997742101486650116884451664904432993741624442881 129 19996037034522582653053051343624218416277996083090777630248887585871097882390396237176223772887168766066084924531204 130 157428466562943036006025078411945053670883950749983048403511063764849785317021683247292905731432445695534937771806751 131 1239431695469021705395147575951936210950793609916773609597839622532927184653783069741167022078572396798213417249922804 132 9758025097189230607155155529203544633935464928584205828379205916498567691913242874682043270897146728690172400227575681 133 76824769082044823151846096657676420860532925818756873017435807709455614350652159927715179145098601432723165784570682644 134 604840127559169354607613617732207822250327941621470778311107255759146347113304036547039389889891664733095153876337885471 135 4761896251391310013709062845199986157142090607153009353471422238363715162555780132448599939974034716432038065226132401124 136 37490329883571310755064889143867681434886396915602604049460270651150574953332937023041760129902386066723209367932721323521 137 295160742817179176026810050305741465321949084717667823042210742970840884464107716051885481099245053817353636878235638187044 138 2323795612653862097459415513302064041140706280825739980288225673115576500759528791392042088664058044472105885657952384172831 139 18295204158413717603648514056110770863803701161888252019263594641953771121612122615084451228213219301959493448385383435195604 140 144037837654655878731728696935584102869288903014280276173820531462514592472137452129283567737041696371203841701425115097392001 141 1134007497078833312250181061428562052090507522952353957371300657058162968655487494419184090668120351667671240163015537343940404 142 8928022138976010619269719794492912313854771280604551382796584725002789156771762503224189157607921116970166079602699183654131231 143 70290169614729251641907577294514736458747662721884057105001377142964150285518612531374329170195248584093657396658577931889109444 144 553393334778858002515990898561624979356126530494467905457214432418710413127377137747770444203954067555779093093665924271458744321 145 4356856508616134768486019611198485098390264581233859186552714082206719154733498489450789224461437291862139087352668816239780845124 146 34301458734150220145372165991026255807765990119376405586964498225235042824740610777858543351487544267341333605727684605646788016671 147 270054813364585626394491308317011561363737656373777385509163271719673623443191387733417557587438916846868529758468808028934523288244 148 2126137048182534791010558300545066235102135260870842678486341675532153944720790491089481917348023790507606904462022779625829398289281 149 16739041572095692701689975096043518319453344430592964042381570132537557934323132540982437781196751407213986705937713428977700663026004 150 131786195528583006822509242467803080320524620183872869660566219384768309529864269836770020332225987467204286743039684652195775905918751 151 1037550522656568361878383964646381124244743617040389993242148184945608918304591026153177724876611148330420307238379763788588506584324004 152 8168617985723963888204562474703245913637424316139247076276619260180103036906863939388651778680663199176158171163998425656512276768673281 153 64311393363135142743758115832979586184854650912073586616970805896495215376950320488956036504568694445078845062073607641463509707565062244 154 506322528919357178061860364189133443565199782980449445859489827911781619978695699972259640257868892361454602325424862706051565383751824671 155 3986268837991722281751124797680087962336743612931521980258947817397757744452615279289121085558382444446557973541325294006949013362449535124 156 31383828175014421075947138017251570255128749120471726396212092711270280335642226534340709044209190663211009186005177489349540541515844456321 157 247084356562123646325825979340332474078693249350842289189437793872764484940685196995436551268115142861241515514500094620789375318764306115444 158 1945291024321974749530660696705408222374417245686266587119290258270845599189839349429151701100711952226721114929995579476965462008598604467231 159 15315243838013674349919459594302933304916644716139290407764884272294000308578029598437777057537580474952527403925464541194934320750024529622404 160 120576659679787420049825016057718058216958740483428056674999783920081156869434397438073064759199931847393498116473720750082509103991597632512001 161 949298033600285686048680668867441532430753279151285162992233387088355254646897149906146741016061874304195457527864301459465138511182756530473604 162 7473807609122498068339620334881814201229067492726853247262867312786760880305742801811100863369295062586170162106440690925638598985470454611276831 163 58841162839379698860668282010187072077401786662663540815110705115205731787799045264582660165938298626385165839323661225945643653372580880359741044 164 463255495105915092817006635746614762417985225808581473273622773608859093422086619314850180464137093948495156552482849116639510627995176588266651521 165 3647202798007941043675384803962731027266480019805988245373871483755667015588893909254218783547158452961576086580539131707170441370588831825773471124 166 28714366888957613256586071795955233455713854932639324489717349096436477031289064654718900087913130529744113536091830204540724020336715478017921117471 167 226067732313652965009013189563679136618444359441308607672364921287736149234723623328496981919757885784991332202154102504618621721323134992317595468644 168 1779827491620266106815519444713477859491841020597829536889202021205452716846499921973256955270149955750186544081140989832408249750248364460522842631681 169 14012552200648475889515142368144143739316283805341327687441251248355885585537275752457558660241441760216501020446973816154647376280663780691865145584804 170 110320590113567541009305619500439672055038429422132791962640807965641631967451706097687212326661384125981821619494649539404770760495061881074398322046751 171 868552168707891852184929813635373232700991151571721008013685212476777170154076373029040139953049631247638071935510222499083518707679831267903321430789204 172 6838096759549567276470132889582546189552890783151635272146840891848575729265159278134633907297735665855122753864587130453263378900943588262152173124266881 173 53836221907688646359576133303024996283722135113641361169161041922311828663967197852048031118428835695593343958981186821127023512499868874829314063563345844 174 423851678501959603600138933534617424080224190125979254081141494486646053582472423538249615040132949898891628917984907438562924721098007410372360335382499871 175 3336977206107988182441535334973914396358071385894192671479970913970856599995812190453948889202634763495539687384898072687376374256284190408149568619496653124 176 26271965970361945855932143746256697746784346897027562117758625817280206746384025100093341498580945158065425870161199674060448069329175515854824188620590725121 177 206838750556787578665015614635079667577916703790326304270589035624270797371076388610292783099444926501027867273904699319796208180377119936430443940345229147844 178 1628438038483938683464192773334380642876549283425582872046953659176886172222227083782248923296978466850157512321076394884309217373687783975588727334141242457631 179 12820665557314721889048526572039965475434477563614336672105040237790818580406740281647698603276382808300232231294706459754677530809125151868279374732784710513204 180 100936886420033836428924019802985343160599271225489110504793368243149662471031695169399339902914083999551700338036575283153111029099313430970646270528136441648001 181 794674425802955969542343631851842779809359692240298547366241905707406481187846821073547020620036289188113370472997895805470210701985382295896890789492306822670804 182 6256458520003613919909825035011756895314278266696899268425141877416102187031742873418976825057376229505355263445946591160608574586783744936204480045410318139718431 183 49256993734225955389736256648242212382704866441334895600034893113621411015066096166278267579838973546854728737094574833479398385992284577193738949573790238295076644 184 387799491353804029197980228150925942166324653263982265531854003031555185933497026456807163813654412145332474633310652076674578513351492872613707116544911588220894721 185 3053138937096206278194105568559165324947892359670523228654797131138820076452910115488179042929396323615805068329390641779917229720819658403715917982785502467472081124 186 24037312005415846196354864320322396657416814224100203563706523046079005425689783897448625179621516176781108072001814482162663259253205774357113636745739108151555754271 187 189245357106230563292644808994020007934386621433131105280997387237493223329065361064100822394042733090633059507685125215521388844304826536453193175983127362744973953044 188 1489925544844428660144803607631837666817676157240948638684272574853866781206833104615357953972720348548283367989479187242008447495185406517268431771119279793808235870081 189 11730159001649198717865784052060681326607022636494458004193183211593441026325599475858762809387720055295633884408148372720546191117178425601694260992971110987720913007604 190 92351346468349161082781468808853612946038504934714715394861193117893661429397962702254744521129040093816787707275707794522361081442241998296285656172649608107959068190751 191 727080612745144089944385966418768222241701016841223265154696361731555850408858102142179193359644600695238667773797513983458342460420757560768590988388225753875951632518404 192 5724293555492803558472306262541292164987569629795071405842709700734553141841466854435178802356027765468092554483104404073144378601923818487852442250933156422899653991956481 193 45067267831197284377834064133911569097658856021519347981586981244144869284322876733339251225488577523049501768091037718601696686354969790342050947019077025629321280303133444 194 354813849094085471464200206808751260616283278542359712446853140252424401132741547012278831001552592418927921590245197344740429112237834504248555133901683048611670588433111071 195 2793443524921486487335767590336098515832607372317358351593238140775250339777609499364891396786932161828373870953870541039321736211547706243646390124194387363264043427161755124 196 21992734350277806427221940515880036866044575699996507100299051985949578317088134447906852343293904702208063046040719130969833460580143815444922565859653415857500676828860929921 197 173148431277300964930439756536704196412523998227654698450799177746821376196927466083889927349564305455836130497371882506719345948429602817315734136753032939496741371203725684244 198 1363194715868129913016296111777753534434147410121241080506094369988621431258331594223212566453220538944480980932934340922784934126856678723080950528164610100116430292800944544031 199 10732409295667738339199929137685324079060655282742273945597955782162150073869725287701810604276200006100011716966102844875560127066423826967331870088563847861434700971203830668004 200 84496079649473776800583136989704839098051094851816950484277551887308579159699470707391272267756379509855612754795888418081696082404533937015574010180346172791361177476829700800001