0 1 1 17 2 194 3 1882 4 16827 5 143835 6 1197868 7 9822164 8 79783253 9 644325253 10 5184986742 11 41632083246 12 333818409679 13 2674358387471 14 21413929824416 15 171406773741928 16 1371730930238505 17 10976231337133689 18 87821770754328490 19 702633768064315010 20 5621368159893132131 21 44972435371728647107 22 359786933483818716564 23 2878332720561712199292 24 23026848028373154232957 25 184215715547653449970925 26 1473730380988381479046238 27 11789866330954259624991574 28 94319047062904431151723383 29 754552958579690165538788343 30 6036426579020103742633455112 31 48291427184074668542777808656 32 386331490232169320881056585809 33 3090652285655222768333473102561 34 24725220104231148168865436400786 35 197801769928796090509229397607338 36 1582414204905103475007317658362635 37 12659313866614502230151812490916779 38 101274512069784392017958432556900860 39 810196102242617013106219853131504420 40 6481568846362645507899018977018916261 41 51852550913009711133147947141741914197 42 414820408014620424579091037459156772934 43 3318563267669677074694651052391167096702 44 26548506159120984989343978535994318189087 45 212388049361785721878117147932105703138015 46 1699104395338374984855058188857080164874608 47 13592835164927445928030953759396250272780984 48 108742681330521797670319720982483355715963513 49 869941450699685532593277171390279539690671433 50 6959531605875040016900891235755837566223343482 51 55676252848388098915983729750159320109926074066 52 445410022794043685231762528944671498790053621939 53 3563280182387043951373592761142858199903499317651 54 28506241459269823958586291961675801207232881837156 55 228049931675025953406678346729887601378156097932748 56 1824399453404544435943367614042956310667519819906765 57 14595195627258039530996647468427276606673931202279869 58 116761565018172736465221719593029389329427565215773230 59 934092520145923992808016477167870134623702856861073830 60 7472740161170102447895345483047873589755339802004680391 61 59781921289374372110318832383667763520344218965942841287 62 478255370315062739518331002238046618889680001920044569304 63 3826042962520840729325549735464737414898327508651790294112 64 30608343700168419900498906476670247368529826262658264685217 65 244866749601355829533463794793575296386270947249446150045105 66 1958933996810888987915073073296023689854278182279350325882978 67 15671471974487323661557398161244360307376625235282351122790394 68 125371775795899648083643253164752928985890541034382480225303643 69 1002974206367202478625066364693265242274008644836335984010374523 70 8023793650937646298780132614426085723383980603899041941101851852 71 64190349207501302739139069399819768912803871644440025947846479476 72 513522793660011083657602597620647359530408515983376419899742318069 73 4108182349280091977983270993075726295181108068291145701448227432741 74 32865458794240752367478419005158851589531920927304397164833573333526 75 262923670353926101657888607344036931256852219359875014610896284318158 76 2103389362831409226853415135266128779958346724695890341926275547670895 77 16827114902651275882778852464698205100786052776980646976339631101622959 78 134616919221210217401988476630431539746689719503900016362565883478145600 79 1076935353769681790914696097607681886579938949644435991701376344342623240 80 8615482830157454585811510203682603157384861686740552211740072446903224521 81 68923862641259637978961788743566566247945376306406394006940333964761828377 82 551390901130077110294042845519061236923314621607330998387744781451949305674 83 4411127209040616914664085442005133436071532619920057113064438813643391391522 84 35289017672324935478871396925304285209956111968510532217232023359361686521347 85 282312141378599484638764742348750370340444469115363723350151081246192981092195 86 2258497131028795881149085773521583406189162574723894382008820112186721429271348 87 18067977048230367069387525361830569467326221571689839833547029179661699744619804 88 144543816385842936656074398762934066829129038037693427960073807761379360732543773 89 1156350531086743493753466169444920090089992613406464826352024032451202063408297613 90 9250804248693947952552084252266598498017834398128437192812197207629667486016180222 91 74006433989551583633038448501668976870671418475467485158394113689795240054908624886 92 592051471916412669127416460431032759398132891764109003464385123528124357092255474199 93 4736411775331301353334876045536666797349224336439225191054490659871725847460247847831 94 37891294202650410828256730174735357989615661150719090002192719442001218155664818089896 95 303130353621203286633942450450092981971037802844499730357504963765528071392348166363568 96 2425042828969626293110982648861794446038874534977894598473393463514960009675279774455025 97 19400342631757010345085076417199608519663885473017125677594529611802788693488749419346049 98 155202741054056082761666687469123132914075615646360305205014985823026146898554668491217970 99 1241621928432448662098263880410616387096427842170759306567079149457793244752297064665752650 100 9932975427459589296810762946573087715690538095431739875188426064721960954269584154167348651 101 79463803419676714374609363089025484820119883872981089408817362527148846560708438577029275467 102 635710427357413714997491202294407794033936973489081097189241639256281818954313516813138182044 103 5085683418859309719983011106266281929636385321311600276753905716222385539485399719924979988932 104 40685467350874477759879496289685353323915530300105928479170485461569766521660640319805276497477 105 325483738806995822079113007515258316025446481236768165465878212514301625001741289260387586679285 106 2603869910455966576633289246110943975374183044637314330810051734711500709554918009292582142239718 107 20830959283647732613068239898831939038846520332505055638656907222142554960340403135487328107869214 108 166647674269181860904555548840377448490037442542145237940421814013788518310816882144929770890483903 109 1333181394153454887236492538971629268816625939762902131290059561836734536252768427730487270794840703 110 10665451153227639097892181053016082555014639515277566979986458548955566228730609530496823805313528592 111 85323609225821112783138652130343902462525276108229231860719249079841653493019072554632258999082110296 112 682588873806568902265115235573827429812243008796288174107384907330384868168919219292525535860925890329 113 5460710990452551218120951977246000489058148070023809506319712865853335212201873920524078969484950962921 114 43685687923620409744967766281244909165266204558461694169918308064133957229047653110831617258635923306266 115 349485503388963277959742882566343799586134736459060736612321801503376018081084716367006701852174753668978 116 2795884027111706223677946822112673028009103391629355087131968030889833893666815736579298942540752233059155 117 22367072216893649789423593384810997380672954632819286502128263143166711737749077565575047705366540985849139 118 178936577735149198315388841118036044828384274561476820544105352030775632374036963823476951047406199802190340 119 1431492621881193586523111199142028687542077383986428105493389007889019957942432181884718321139432726920062060 120 11451940975049548692184891944124931144911635009364495245165292892973049778059884075969819730129818764649852781 121 91615527800396389537479147307942957382168159762281322053959596908029295656390438505441602437750658783975582557 122 732924222403171116299833237238261200171720676535077401154502092930280192988608035911616078860486785366678398414 123 5863393779225368930398666191779677306945642404464753405629060478306934704330070021772349036801064773690765686342 124 46907150233802951443189331003605356983424524196638698445334453940382335501947938131992906651368659389161727413607 125 375257201870423611545514655375682548506693118377712944219195736411503149547724442701264861977872847349018557206375 126 3002057614963388892364117279739658851250029571044720339001197178690678052629312373405480050603969238683412331988088 127 24016460919707111138912938421588263125982659688472846644142826155387980288032519576926905511575792005061538582138624 128 192131687357656889111303508291061066587773393108358192831494129739024496396531568855949347624843843906877269951924033 129 1537053498861255112890428070920263340601747722869742641096766470991622865905453539926621632655490242752184251080403793 130 12296427990890040903123424590320980764311784672972326621157366425129588273725165048437176321514275255999028320941096962 131 98371423927120327224987396837362216311983291833850540431652607162418145540655599383505633879425936187387169693936535706 132 786971391416962617799899175272869581483311406921163960766621743532447598934855976100747808589846062904533587878286366459 133 6295771131335700942399193405052815906803716616621109872704275901703678678092923072127481019544601078388834398744527178011 134 50366169050685607539193547254771823529115859739227869914503609547685675998511818968101295499646890627249657300800196182636 135 402929352405484860313548378109921069606357511945117913980414565752273912279030897923639464481108292391820629857379855834388 136 3223434819243878882508387025238100963718013265717418085165361005973655633953211436953526809570980448123067278804205456283285 137 25787478553951031060067096203698469744079871976521718547933458546871132193029360331461066719085758946285205578230302231532229 138 206299828431608248480536769638556068124317805066085617716521565168292189479649769534885185286997682825859449809038187358262710 139 1650398627452865987844294157153290095852936586798244288397445138206694264499462218807161910932705622231988029720921776195151470 140 13203189019622927902754353257450528521115463425733751040505933588636561126262586947433988943540764086023136610008367885603536911 141 105625512156983423222034826060725266940383561062608991990679359320051193862301848217364254367408203159146265389265648333231149647 142 845004097255867385776278608491407329380367756784566854258594412203334084562020668887402372650735562418351017604099923512437154784 143 6760032778046939086210228867959284604329438395695009425734553239605688373021995126718740540611412639443837709114616704146158083752 144 54080262224375512689681830943814406681067988872652448364205416388033764551428510971478771734463477179149224801821851108843732069737 145 432642097795004101517454647551215902680706319516681451705288285744090941501561040799368129761202303840526539921586888935445683073465 146 3461136782360032812139637180413230467606462598810760937600531066003470269224763701249315974029991681028896404495217989866015065716458 147 27689094258880262497117097443323359971655761003872634120595372448836391675144318313416425941480502154558652794336745745017279937028034 148 221512754071042099976936779546674460927266389097913806063718599256399028513740085511891028686662968132518813544856137393114770769664163 149 1772102032568336799815494236373833593188232618117974114004526892564725946190411865580276726493246821633635014504521443217393025175386883 150 14176816260546694398523953890992858274356368471617111239510105633640458887478441291455007470623234922216212297349117726824295104446085332 151 113414530084373555188191631127953813839103485406303481553450297536401875872261333543865181579404816022304488237111426102188445174641501116 152 907316240674988441505533049023685248934090571417260810614449642632600875388233898546530522270431116097827242043745090401982972564069702589 153 7258529925399907532044264392189755682579038012172251275849833452782720878800509981753739908028705582469126777650012911577755804761966893101 154 58068239403199260256354115137519413916163871301548834161469849180916290009809041748147749058623809070454214909397715575750051464586943919006 155 464545915225594082050832921100162153606968806433244793065114701240737795778292447237402194876164938043945692161261840045596071564884082459798 156 3716367321804752656406663368801331440244039631570228943387697148893344327133826055505211731350802762033543310055771459634613775907212776927415 157 29730938574438021251253306950410822578893762953083184541435474885985178168833198566106344193430671175519489069280383859641736936639995186795319 158 237847508595504170010026455603287435915857333127272241303153287562077184351154012341278043703317113172935386673431617248604831277356203506635080 159 1902780068764033360080211644826303763750394812531211755283573742867607193536700637398672915734147119344951747508448126222133735552005169580620880 160 15222240550112266880641693158610451492120839237814863166560327154795838913106027051350562502395982509919671101247718320071366530317742058681201041 161 121777924400898135045133545268883718847555117590344750953941303297641716442435563948067204939736151311215795967607885219425879129758208962826376737 162 974223395207185080361068362151070285333382959161887235738823856677509052167996962600221591234593457017192928184170191371832158447270341119081651154 163 7793787161657480642888546897208564955431773765490744026447058004901949905308265095868303769801857259879399501655426328023234067543555996883766781162 164 62350297293259845143108375177668533007277740584904182914258799796624989336752749162243419202065171211058046216050322356328110058933524077271983265867 165 498802378346078761144867001421348330877339676984124616827482077160046873128850679534325300366847230688519330208126900752034128620667902416823954680555 166 3990419026768630089158936011370786981114306177397452702186915011215609801095135500236171141282630036528251572460706105245413451380164756190748610624828 167 31923352214149040713271488090966297519392393226801900455330612059401052560753294220036249835788969905385963618855311207275292268121894697395523342137444 168 255386817713192325706171904727730388507528864852526597831821356323589291460999084546041513255317413283065863302264425092261109065397447709278107796504293 169 2043094541705538605649375237821843149822179514010769753600453149830618687207891369382141012011665594386952875641945948730879270030349252997093213990189973 170 16344756333644308845195001902574745407387179088038942883533036694854471277197729537381326625311250249475358443654882942278475776493817042607983708975693702 171 130758050669154470761560015220597964303146147584075467341911351039883379121060144562437067646696511629004361519036128137787483179351175420070748373966606526 172 1046064405353235766092480121764783719645412755071423360103526095724305077503288643871725200388955287681950812332875811612305656930249170714752446653208698719 173 8368515242825886128739840974118269783264519912565484987669385202820630842752594426000834057171610214156911450560744815985096432894501918363408069985060508191 174 66948121942607089029918727792946158396622248660494370435560963807695997855808925297639502201621877095116992416959063314923894010344487257757575639033473715376 175 535584975540856712239349822343569267825508436083807416155517121387222738415882482372773168756067461125309971556991269969436364798476045059182266294100843145208 176 4284679804326853697914798578748554145866719722669721592599284025726055685175525950570950113029544313189546518039383695550205781905742457787676753620176327791545 177 34277438434614829583318388629988433183247018951354084057570007478949814370650770137402861740938004833547295625662916399008686972653610235858338097372871482038409 178 274219507476918636666547109039907465547542457460814229044438736197305359411451669988073509176402171929819751672334302832005098567721235015608817977264114994507450 179 2193756059815349093332376872319259724788171188936421615274903271406977097522878993022864082851877686609625254494704493256420000072593646551453588378190152166070290 180 17550048478522792746659014978554077800344527157740911836796193080398487891339474375796361509606831983323919164880411936255359651029954006893161365531921927935645171 181 140400387828182341973272119828432622412952005493174989267354379188901258686498349962504342709579235122600681733685052352669186238870914234598806523905422625191663827 182 1123203102625458735786176958627460979354594985101638387003759206239776847270900602874900614036553357672176324252772833869303967399279498795195587110847747956079087524 183 8985624821003669886289415669019687835091654586594299460354694513561048667061776924056130131680913986068237630868895638398640923641264237017003042248866211259401378572 184 71884998568029359090315325352157502682007710221660357504460660426702558780967085153281454723156416735701954285975482621023543702381657095603454077093538006643173801997 185 575079988544234872722522602817260021462434049417812669143800805004691317470101057797057068852096865792501654647297706567200542358360178660735495349137907171527562427645 186 4600639908353878981780180822538080171731334233565150398690984047992884775872630428530413794305902608887760601468967654622185636082563656461135418565680957570758433913198 187 36805119266831031854241446580304641374009983059634448417230760423719849387540153508912886836357559352880773420684021569668952575296363240652477053720225215378638367066854 188 294440954134648254833931572642437130992876410432641813476360523588642651003116779224350347893806267439059485772571625187614641037222504429298194234731356658551605085244423 189 2355527633077186038671452581139497047946994013238965638503456389703560487538911991809137161545361403213901944303384417552649279477055013632561670739685629430404262435213063 190 18844221064617488309371620649115976383595865754800880761490512122600580297881184731292063521477994446082424543303074879381106138727865957084726633737619920706328001277122072 191 150753768516939906474972965192927811068866494282852824359238402005665124370898921854673222328821112376107677385590424105952162065425209767899037459534516805325503898281451936 192 1206030148135519251799783721543422488551429795485051486210478741169623404906438594919794998449819605162879532564910000330445121624548547312598595776042570681056661763836154849 193 9648241185084154014398269772347379908413927569991556346366687554978499288947744859952583033797605138423456952773285486442633879471529100187720769161968693760951140410398423281 194 77185929480673232115186158178779039267323866590488173054347788567935554560063139383138310342684466892040749458015528649691236911056155537456127735428278033010802435017092771746 195 617487435845385856921489265430232314138653162876683995851853749184022237722911017584334305626919016956744435966948105005745128693593515361979934496182030202784498279512347490618 196 4939899486763086855371914123441858513109536453777365023900187196674866907995317653275732337014344003447506602620737175139430408660643450355171353139514761888012716955095041675675 197 39519195894104694842975312987534868104877847384038385476628283589412380295022688789225904488825037742622185135504757944739969801103146156581062153285249168149524399402096347661499 198 316153567152837558743802503900278944839030557841404410240160198795366267515482248128951733872297709644411272877071662880513929976690727770676049694084164125573525544522514969079820 199 2529228537222700469950420031202231558712283356576721914056951240763266265900361674107469167781306653057128532642759189470496914379180312003533447372553713151925507194206033041099700 200 20233828297781603759603360249617852469698461321841208473133958178107810756085411838239428247248391916120228181256056617336146538040695036962854690522440344688442525018269407819669301