0 1 1 8 2 385 3 3088 4 148609 5 1191960 6 57362689 7 460093472 8 22141849345 9 177594888232 10 8546696484481 11 68551166764080 12 3299002701160321 13 26460572776046648 14 1273406495951399425 15 10213712540387242048 16 491531608434539017729 17 3942466580016699383880 18 189729927449236109443969 19 1521781886173905574935632 20 73235260463796703706354305 21 587403865596547535225770072 22 28268620809098078394543317761 23 226736370338381174691572312160 24 10911614397051394463590014301441 25 87519651546749536883411686723688 26 4211854888641029164867350977038465 27 33782358760674982855822219503031408 28 1625765075401040206244333887122546049 29 13039902961968996632810493316483399800 30 627541107249912878581148013078325736449 31 5033368760961272025281994597943089291392 32 242229241633390970092116888714346611723265 33 1942867301828089032762217104312715983077512 34 93499859729381664542678537895724713799443841 35 749941745136881405374190520270110426378628240 36 36090703626299689122503823510861025179973599361 37 289475570755534394385404778607158311866167423128 38 13930918099891950619621933196654459994756009909505 39 111736820369891139351360870351842838269914246699168 40 5377298295854666639484943710085110696950639851469569 41 43130123187207224255230910551032728413875033058455720 42 2075623211281801430890568650159656074562952226657344129 43 16648115813441618671379780111828281324917492846317208752 44 801185182256479497657120014017917159670602608849883364225 45 6426129573865277599928339892255165558689738363645384122552 46 309255404727789804294217434842265863976778044063828321246721 47 2480469367396183711953667818630382077372914090874271954096320 48 119371785039744607978070272729100605577876654406028882117870081 49 957454749685353047536515849651435226700386149339105328897056968 50 46077199769936690889730831055997991487196411822683084669176604545 51 369575052909178880165383164297635367124271680730803782682309893328 52 17785679739410522938828122717342495613452237086901264653420051484289 53 142655012968193362390790364903037600274742168375940921010042721767640 54 6865226302212691917696765638063147308801076319132065473135470696331009 55 55064465430669728703964915469408216070683352721432464706093808292415712 56 2649959566974359669708012708169657518701602006947890371365638268732285185 57 21254741001225547086368066580826668365683499408304555435631199958150697192 58 1022877527625800619815375208587849739071509573605566551281663236259965750401 59 8204274962007630505609369735283624580937760088252836965688937090037876700400 60 394828075703992064889065122502201829624083993809741740904350643558078047369601 61 3166828880593944149618130349752898261573609710566186764200494085554662255657208 62 152402614344213311246559321910641318385157350100986706422528066750181866318915585 63 1222387743634300434122092705634883445342832410518459838144425028087009592806981888 64 58827014308790634149107009192385046694841113054987058937354929414926642321054046209 65 471838502213959373626978166244715257004071736850414931336983860347500148161239351560 66 22707075120578840568244058988938717382890284481874903763112580226094933754060542921089 67 182128439466844683919579450077754454320126347591849645036237625669106970180645582720272 68 8764872169529123668708057662721152524748954968890657865502518612343229502425048513494145 69 70301105795699834033584040751846974652311766098717112569056386524414942989581033690673432 70 3383217950363121157280742013751375935835713727707312061180209071784260493002314665665818881 71 27136044708700669092279520150762854461338021587757213602010728960798498887008098359017224480 72 1305913363967995237586697709250368390080060749940053564957695199190112207069391035898492593921 73 10474442956452662569785861194153709975101824021108185733263572322481696155442136385546957975848 74 504079175273695798587308035028628447194967613763132968761609166678311527668291937542152475434625 75 4043107845146019051268250141423181287534842734126171935826136905748973917501777636722766761452848 76 194573255742282610259463314823341330248867418851819385888416180642629059567753618500234957025171329 77 1560629153783406901126974768728153823278474193548681259043155582046781450459530725638602422962823480 78 75104772637345813864354252213774724847615628709188519819959884118888138681625228449153151259240698369 79 602398810252549917815960992478925952604203503867056839818722228533151890903461358318863812496888410432 80 28990247664759741869030481891202220449849383814327916831118626853710178902047770427754616151109884399105 81 232524380128330484870059816122096689551399274018490391488767737058214583107285624780355793021375963603272 82 11190160493824623015631901655751843318917014536701866708291970005648010168051757759884832681177156137356161 83 89753808330725314609925273062136843240887515567633424057824527782242295927521347703859017242438625062452560 84 4319372960368639724292045008638320318881517761783106221483869303553278214689076447545117660318231159135079041 85 34644737491279843108946285342168699394293029609832483195928778956208468013440132928064800299788287898143084888 86 1667266772541801108953713741432735891244946939033742299626065259201559742859815456994655532050156050270003153665 87 13372778917825688714738656216804055829353868541879770880204450852568686410891963788885309056701036690058168314208 88 643560654828174859416409212148027415700230636949262744549439706182498507465674077323489490253699917173062082235649 89 5161858017543224564046012353401023381431198964135981727275722100312556746136284582376801231086300374074554826199400 90 248412745496902953933625002175397149724397780915476385653784100521185222322007334031409948582396117872751693739806849 91 1992463821992766856033046029756578221176613446287947066957548526269794335322194956833656389890255243356088104744654192 92 95886676201149712043519834430491151766201843202736935599616113361471313317787365262046916663314647798964980721483208065 93 769085873431190463204191721473685792350791359068183431863886455418040300877621117053208989696407437635075933876610318712 94 37012008600898291945844722465167409184604187078475541665066165973427405755443600983816078422090871654282609806798778506241 95 296865154680617526029961971442812959269184287986872516752393214242837286344426428987581836366423380671895954388266838368640 96 14286539433270539541384019351720189454105450010448356345779940449629617150287912192387744224010413143905288420443607020200961 97 114589180620844933857102116785204328592112784371573723282991916811279774488647723968089535628449728531914203317937122999976328 98 5514567209233827364682285625041527961875519099845987073929391947391058792605378662660685454389597382675787047681425511019064705 99 44231126854491463851315387117117428023596265583139470314718127495939750115331677025253573170745228789938210584769341211152493968 100 2128608656224824092227820867246678073094496267090540562180399511752499064328525875874832197650160579299709895116609803646338775169 101 17073100376653084201673882325090542012779566402307463967757914221515932264743538684023911154372029863187617371517647770381862695320 102 821637426735572865772574172471592694686513683577848811014560282144517247772018382709022567607507594012305343727963702781975748150529 103 6590172514261236010382267262097832099504889035025097952084240171377653914440890600356204452014432781961630367195227270026187847899552 104 317149918111274901364121402753167533470921187364782550511058088508271905140934767199806836264300281128170562969098872664038992447329025 105 2543789517404460446923353489287438099866874387953285502040548948237552895041919028198810894566416681807326134119986208582338127426531752 106 122419046753525376353685088888550196327080891809122486648457407603910810867153048120742729775452301007879825000728436884616269108920853121 107 981896163545607471276404064597689008716514008860933178689699809779524039832266303994140649098184824744845926139947481285512490998793356720 108 47253434896942683997621080189577622614719753317133915063754048277021064722815935639839493886488323888760484279718207538589215837051001975681 109 379009375339087079452245045581218669926474540545932253688722086025948041822359751422710091741004775934828720163885607789999239187406809162168 110 18239703451173122497705383268088073779085497699521882092122414177522527072196084003929923897454717568760539052146227381458552696832577841759745 111 146296636984724067061095311190285808902610456136720988990668035506206164619391031782862101271378745326019141137333704659458420813848029543240128 112 7040478278717928341430280320401806901104387392262129353644188118475418428802965609581310784923634493217679313644164051035462751761537995917285889 113 56470122866728150798503337874404741017737709594233755818144172983309553595043115908433348380660454691067453650290646112943160434906151996881527240 114 2717606375881669166669590498291829375752514447915482408624564491317333990990872529214382033056625459664455454527595177472307163627256833846230593409 115 21797321129920081484155227324209039747037853292918093024814660103521981481522023349623489612833664132006711089871052065891400469452960822766726274512 116 1048989020612045580406120502060325737233569472507983947599728249460372445104047993311141883449072503795986587768338094340259529697369376326649091769985 117 8413709486026284724733119243806814937615593633356789673822640655786501542313905969838758557205413694499899413236575806787967638048407971435959460434392 118 404907044349873712367595844204787442742782063873633888291086479727212446476171534545571552629308929839791158423123976820162706156020952005252703192620801 119 3247670064285015983665499872882106356879872104622427896002514478473486073351686182334411179591676852412829166798228390368089616886216024013457585001400800 120 156293070130030640928311589742545892572976643085750172896411781446454543967357108286597308173029797845655591164738086714488464316694390104651216783259859201 121 1253592231104530143410158217813249246940693016790623811067296766050109837812208552475112876563830059617657558484702922106275804150441336861223191851080274408 122 60328720163147477524615906044778509745726241449035693104126656551851726758953367627092015383236872659493218398430478347815727063537878559443364425635113030785 123 483883353536284350340337406576041327212750624609076168644080549180863923909439149569211235942458811335563404745928529704632092312453469812408138596931984520688 124 23286729689904796293860811421694762215957756222684691788019993017233320074412032546949231340621259816766536646202999904170156158061304429555034017078370370023809 125 186777720872774654701226828780134139054874800406086610472804024687047424519205699525163061960912537345467856574369927763065881356802888906252680275223894944711160 126 8988617331583088221952748592868133436849948175714841994482613177995509696996285609754776205464423052399223652215959532531332461284599971929683687227825327716159489 127 72095716373537480430323215571725201633854460206124822566333709448651125000489490577563372705676296956539257074302046188013725571633602664343722178097826516673987072 128 3469583003261382148877467096035677811861864038069706325178500666713249509720491833332796666077926676966283563218714176557190159899697527860428348235923498128067538945 129 27828759742464594671450059983857147696528766764763775423994339043154647202764424157239936701329089712686807762824015458645535004769213825547770508065485811541214298632 130 1339250050641561926378480346321178767245242668746730926676906774738136315242412851380849758329874232885933056178771456191542870388821961154153412735379242452106353873281 131 10741829164874960005699292830553287285658470116738611188839248536948245169142067235204038003340322952800151257192995664990988498115344903058775072391099425428392045284880 132 516947049964639642199944536212878968478851808272200067990960836548253904434061640141174673918665375967293193401442563375758990779925377307975356887508151663014924527547521 133 4146318228881992097605255582533585035116472936294339155116525940922979480641635188364601429352663330691145698468733502671062914737518363366861630172456312729547788265665048 134 199540222036300260327252212497824960654069552750400479513584206000851268975232550681642043282846505249142286719900650691586778898180806818917333605165411162681308761279469825 135 1600468094519284074715622955565133270267672894939498175263790173947733131282502040641500947692124705323829439457673939035365294100183972914705530471495745614180017878501423648 136 77022008758961935846677154079624221933502368509846312892175512555492041570535330501473687532504832360792955380688249724389120895707011506724782796236961200643322166929347804929 137 617776538166214770848132855592558908738286620973710001312667890617884065695565146052431001207730783591667472484963671734148332459756276026712967900367185350760757353313283863080 138 29730295840737270936557054222522451841371260175247926375900234262213927194957662341018161745503582444760831634658944492963509078964008260788947242013861858037159675125966973232769 139 238460143264064382263304566635772173639708368022957121008514541988329301625356863874197724965236390341678320549756519615442220964171822362338290904011262049648038158361049069725232 140 11475817172515827619575176252739586786547372925277189734784598249702020405212087128302508960076850318845320218022971886034190115359211481653026910634554440241142991276456322320043905 141 92044997523390685338864714588552466466018691770240474999285300539604492543322053890294269405580038941104240064733531607888963143837863675586553575980446783978791968370011627630076472 142 4429635698295268723885081476503257977155444577896819989700479024150717662484670673862427440427918719491848843325232489064704421019576667909807598557696000071223157473037014448563714561 143 35529130583885540476419516526614616283709575314944800392603117493745345792420687444789713792828929794875894986666593444125524331300451206954047342037548447353764051752666127216139792960 144 1709827903724801211592021874754004839595215059695247238834650118723927315698677668023768689496216548873534808203321717807089872323441234601704080016360021473051897641601011120823273776641 145 13714152360382295233212594514558653333045430052876922711069804067285163871381842031634939229762561320783154360613240335900844502918830328020586687472917720231768945184560755093802330006088 146 659989141202074972405796558573569364825775857597787537370185245348411793142027095186500851718099159946464944117638857841047626012427296979589865078716410592597961266500517255623335114068865 147 5293627281976982074479585063103113571939252290835177221672551766854579509007598603523641752974555840892502707301724103064281852602337206164739507317204202461015459077188698800080483242557008 148 254754098676097214547425879587523020817909885817686294177652670054368228225506760064321304994496779522786594894600395804926576550924613192887086216304518128721339996971558059659486530756805249 149 2043326416690754698453886621763287280115218338832325530642893912201800405313061679118094081708948792023185261864104890542476894259999242749261429237753349232231735434849653176075972729296999000 150 98334422099832322740333983724225312466348390149769311765036560455740787683252467357732837227024038796635679164371635141843817501030888265157435689628465281275844640869754910511306177537012757249 151 788718703215349336621125756415565787010902339536986819650935377558128101871332800540980791897901259165108618576837186025293016902507105364008746946265475599438988862392888937266525393025399056992 152 37956832176436600480554370291671383088989660687925136655009934683245889677507226893324810848326284478721849370852556564355908628821371945737577289110371294054347310035728423899304525042756167492865 153 304443376114708153181056088089786630498928187842938080059730412843525245521929147947139467578508177088939903585397289700872562047473482671264627059829235828034217469148220280131702725735074738999912 154 14651238885682427953171246598601429647037542677148952979522069751172457674730106328356019254616718784747837221469922462206238886907548540166439676160913691039696785829150301870221035360326343639488641 155 117514354461574131778551028876901223806799269605034561916236288422223186643362779774795293504512258455071637675344776987350783657307861804002782036347138764145608504102350635241899985608345823854909040 156 5655340253041240753323620632689860172373402483718807924958863914017885416556143535518530107471205124628186445638019217855043854437684915132299977420823574370028904982741980793481420344560925888675122561 157 45360236378791500158367516090395782602794019139355497961587147600565306519092511063923036153274153255480563202779498519827701619158787182862402601402935733724376848366038196983093262742095752933255889528 158 2182946686435033248354964392971687425106486321172782710081141948741152598332996674603824265464630561387695220179053948169584721574059469692527624844761738793140117626552575435981958031965157066684957819905 159 17508933727859057486998082659863895183454684588521617178610722737529786093183065907894517159870318644357042324635211083876505474211634544723083401359496846078845317860786641684838757518463352286412918448768 160 842611765623669792624262932066438656230931346570210407283395833350170885071120160253540647939239925490525726802669185974241847483732517616400530890100610350577715374944311376308242318918206066814505043360769 161 6758403058717217398481101539191373145030905457150204875445777389538896866662144347936219700673789722568562856745988698877811285344071775475927330522164379650700568317415277652150777308864111886802453265334920 162 325245958584050104919717136813252349617714393289780044428680710531217220484854048861192086280281146608781542850610126732109183543999177740460912395953990833584204994610877638679545553144395576633332261779436929 163 2608726071731118056756218196045210170086746051775390560304891461639276660745494535237472909942922962592820905661627002555751279637337493699163226498154091048324340525204436387088515202464028724953460547500830352 164 125544097401677716829218190546983340513781524878508526939063470869216496936268591740259891763540583351064185014608706249408170606136198875300295784307350361153152550204423824218928275271417774374399438541819293825 165 1006961505285152852690501742571911934280338945079843606072812658415371252150894228457316607018267589771106301022531276997821116128726928496101529500956956980273544742160595030138514717373806223720148968882055180952 166 48459696351089014645973301833998756185970050888711001618434071074807036600179191557691457028640384892364166634096110002144821744785028766688173711830241285414283300173912985270867634709214116512941549944880467979521 167 388684532313997270020476916414561961422040746054767856553545381256871664053584426689988972836141346728684439373791411294156395074408957062001491224142887240294539946133464477197079592391086738327252548527925799017120 168 18705317247422957975628865289732972904443925861517568116188612371404646911172231672677162153163425027869217256576083852121651785316414967742759752470688828819552200714580207890730688069481377556221063879285318820801281 169 150031222511697661075051399234278345196973447638195312786062444352494046953431437808107286198143541569682422491982462228267370677605728699004079510989653517796712145662775127603042584148242107188095763582810476365427368 170 7220203997808910689578096028535093542359169412494892581847185941291118900675881246461826899664053420372625496871734270808955444310391392519938576279974057683061735192527786332836774727185102522584817715854188184361314945 171 57911663204982983177699819627515026684070328747597335967563549974681445252360481409502722483510570904550686397465856628699910925160736868858512689750782114982290593685885065790297240401629062287866637490416315951255946928 172 2786980037836992103219169438149256374377734949297167019024897584726000491013978988902592506108171456838805572575232852448404679852025761097728547684317515576833010232115010944267104314005380092340183417255837353844646767489 173 22353751965900919808931055324821566021705949923124933488166744227782685373364192392630242771348882225614995266999328676215937349741366825650686894164290906729646372450605972619927131752444669801009333975537115146708430086840 174 1075767074401081142931909825029584425416263331259293974451028620518294898412495213835154245530854518286358578388543009310813397467437633392330699467570281038599858887861201696700769428431349530540788214243037364395849290935809 175 8628490347174550063264209655561496969351812599997476729096395708374141872673325903073864207018185028516483622375343403162723117089242433964296282634726539215528517475340219546226082559203240914127315047919836030313502757573312 176 415243303738779484179613973291981438954303268131138176971078022622477104786732138561380636182403735887077572452405026361121523017751074463678552265934444163383968697704191739915552732270186913408651910514395166819443981654454785 177 3330574920257410423500175995991413008603777957649102892497720576688190980166530434394118953666248072125137063241615554292134907259097838143392714410110279846287278099108874138870647940720698548183342599163081170585865355993211592 178 160282839476094479812188061780879805851935645235288077016861665703655644152780192989479090412162311197893656608049951632383597071454447305346528843951227876785173317454930150405706653886863717226209096670342291354940981069328611201 179 1285593290729013248921004670243029859824088939839953719027391046205933344202408074350226842250964737655274389927641228613360911478894676280915623466019933294127673817738550077384523879035630436357856115961901412010113713910622101200 180 61868760794468730428020412233446313077408204757553066590331631883588456165868367761800367518458469718651064373134828925073707348058398908789296455212908025994913516568905333864862852847597124662403302662841610067840399248779189468801 181 496235679646478856673084302537813534479089727000264486441680446114913582671149350168753166989918722486863789375006272629203019695946085946595287265169284141253435806368981220996287346659812627735584277418694781954733307704144137851608 182 23881181383825453850736066934048495968073715100770248415790993045399440424381037175861952383034557149088112954373435915126818652753470524345363085183338546806159832222280003941686655492518603255970448618760191143895039169047697806345985 183 191545686750250109662561619774925781279068810533162251812769624809310436977719446757064372231266375915191767424362493593643752241723710280709499968731877658590532093584609012754489531286808638675499173227500223933115046660085726588619488 184 9218074145395830717653693816130485997363376620692558335428732983892300415354914481514951819483820601078292949323773128410026926255491563998401361584313466159151700324283512616157184157259333259679930763538770939933417278853162574060081409 185 73936138849916895850892112148818813760186081776073628935242633495947713759817035298876678928101831184541535362014547520873859162285656222267920392643239606931804134687852709942011962789361474716114945281537667743400453277485386319069270760 186 3558152738941406831560475076959433546486295301872226747227075140789382560886572608827595540368371717459071990326022054130355266715966990232858580208459814598885750165341213589832731398046610119633197304277346822623155174598151705889385077889 187 28539158050381171548334692727824287185650548496753887606751843759811008200852397905919641001875075570857117457970190980563715992890021578085136562060321756398017805457417561428603863147162242431781693379500312248728641850062699033434149893872 188 1373437739157237641151625726012525218457712623146058831871315575611717776201801672092970363630371999118600709972895189121188722925437002738319413559103904121703740412121384162162818162461834246845154479520292334761597963977607705310728579983745 189 11016041071308282300761340500828026034847351533665224542577276448653553217815265774649682550044851068519662797241131703950073499396386043484640445034891554730027941102428490858731149162841836217193017529541838990341512353670924341519262789763832 190 530143409161954788077695969765757774891130586239076836875580585110982272231334558855277732765783223288062414977547216978724716693951967090001060775233898531163044913328688945381257977978869972672109995897528563871154190940181976098235342488647681 191 4252163314366946586922329098626890225163892041446279919547221957336511731068491736616871544676310637373018982617618867533747807051012122763493126646906079804034387247731940053908794972993801617594072984709770349959575039875126733127402002698945280 192 204633982498775390960349492703856488582757948575660512975142234537263545363518937916465111877228693817192973580623252858598619455142533859737671139826725729124813632804461811533003416681681347617187613261966505361930756104946265166213531472038021121 193 1641324023304570074269718270729478798887227480646730383720685098255444874639219995068337766562505861174916807627603641736322703448191283000664862245260711912802543449683426432317936128426444582555094979080441813245405623879445248062835653779003114248 194 78988187101118138955906826487718838835169677019618718931568026950798617528046078701196677906877510030213199739705598056202088384968324117891651058912340897543646899217608930562793937581151021310261746609123173541141400702318318172182324912864187505025 195 633546820832249681721524330172480189480244643637596481836264900704644385099007849604641761021582586102880514725272388091353029783194784226133873333543987892261977737190554870934669436777634615064649067852065830142376611242425990625521434956692503154448 196 30489235587049102861589074674766767933886912571624249847072283260773729102280422859724001206942841642968477906552780226441147517978317966972317571069023759726118578284364242735426926902907612544413417003508283020375218740338765868197211202834104338918529 197 244547431517225072574434121728306623660575545216631595258414530986894477203342390727396651416564315729850703767147514199620533173609738520004674441885734065701210604012104496754350084660038534970371985095918329993144126533952552936203211057629527214502680 198 11768765948413852586434426917633484703641513082969940822250969770631708634862715177774763269202029996675802258729633461808226739851245766927196690781584258913384227570865380086944230990584757291122268701607588122691293292370061306805951341969051410635047169 199 94394675018828045764049849462796184252792680208976158173266172696040563556105063812925502805032804289136268773604215208665434451983575873937578200694559805372775031170935145192308198009338096863948521597956623311523490465494443007383813946810040812294880032 200 4542713166852160049260827201131850328837690163113825533139027259180578759327905778198198897910776635875216703391731963477749080435062887715930950324120454916806585723775752349317737735438813406760651305403525507075818835636103325661229020788851010400789288705