0 1 1 22 2 332 3 4322 4 52353 5 609924 6 6948544 7 78112924 8 871004585 9 9663416906 10 106874239836 11 1179653481006 12 13004446987897 13 143246730136168 14 1577098731557408 15 17357778969071768 16 191003419177941489 17 2101512564778130910 18 23119962889885992460 19 254342864531775176410 20 2797934419055961932561 21 30778418974076316732332 22 338570591266111703964192 23 3724332381786275497734132 24 40968047344662781398276313 25 450651258806388122776359634 26 4957183012975955855105939804 27 54529147305475331376523452134 28 599821559499407398249453455945 29 6598043728467732755443422440016 30 72578527030964820241610385954496 31 798364119465351343106353513725616 32 8782007568992033020089893811842657 33 96602099043024540950767458906128678 34 1062623199962055194591908209347931468 35 11688855973004103849520300750139357778 36 128577421116995619308013623335663215649 37 1414351670184605151131857488140043828820 38 15557868637314230033658412067251230801920 39 171136556867441543968704469456468308079820 40 1882502138540752078845000957536273359082121 41 20707523614940538533619827796999426497511642 42 227782760401291783534091990744180325574425052 43 2505610368872830636524929585411741111836870942 44 27561714088811484125323650727265808219249797273 45 303178855195398755243406139445549542161307836344 46 3334967408678693316731389417314831705500058308064 47 36684641506170775547422736814242877491016601078344 48 403531056642814574465292277642779418130103094484305 49 4438841623595512623223710263232276953379503712070126 50 48827257863222504984199279360763816946350907425126156 51 537099836521150617727361338228093920568707884472337226 52 5908098201912578235309159577336568288201562058715754417 53 64989080222297810670558049348524072172339129982358808188 54 714879882454092067951239600818604765516088621250881042528 55 7863678707056725801489343014898793895835995854142837290788 56 86500465778055975194562725005146508201758642579059051226809 57 951505123561639666787449637945432372716632508776481911493730 58 10466556359199203912192763657621508642557015548756379844828380 59 115132119951339416076836123715388884062424714309927487169110230 60 1266453319465770788144207425240143811233492073148758792433848681 61 13930986514130739148679352128237644720156366553286157566112737952 62 153240851655488953989124366564786532070116345042115156615597782912 63 1685649368210734257355928484291858935526895896301294928819003814752 64 18542143050320567175244136491764897875235693295619210386327813015233 65 203963573553543671337987963561295023734123072497262383615797661440054 66 2243599309089102411589984834237413290867421652761992623879997266453324 67 24679592399980980715594653822053722408225177362148510447052173753391554 68 271475516399796767188274936560686179951678917840165296275065266708489665 69 2986230680397806294288160513794214613698133441990036649328815207734707236 70 32848537484376162223689719133123027190290880015385421737140621560650154816 71 361333912328139835366226584834059964170490829443477238857418337170067715836 72 3974673035609552545367970153762606261416470961397230234435319969112969123177 73 43721403391705178493424015735504295464368784815800349054099400762603666574698 74 480935437308757666888298581399356636229570166790213411601124135947163685290588 75 5290289810396339259995725253554588701375867483807396101691144267854452937270798 76 58193187914359766329524063796232135635088714602887241847263729392026515888374969 77 640125067057957670911762303808475111425655074810402487550858093547418310175525640 78 7041375737637536069038368556242677561759960346799732056067125740014689560818471840 79 77455133114012908582484936619115612531903845555898600174965151775154807314408667640 80 852006464254142077168774480313394853318752273524308678953722934945780250785908632241 81 9372071106795563428186600525969205194780944816298503740059252797259498796865612811262 82 103092782174751201765363174483314289800513081633996718238723554324613022370852240437772 83 1134020603922263247806168900200028416411102718562942397903742522348354365330046664965562 84 12474226643144895924578075768385311180760341648333174630659494748958079963425293026330193 85 137216493074593856561330358515533413190031240340704455031604260349470865541361907983570764 86 1509381423820532431911434619113932476502016019211187372963060177887849559551127460812775584 87 16603195662025856819183385538354711761403882839567614562766448916873473836206509420302791764 88 182635152282284425488120474018612011014614657632957089072235128091762428199193601204089872025 89 2008986675105128683709047845881703392634964858746525645948999782908679167896323334673972751346 90 22098853426156415544177584726437536219304038819699778860465243360859156887892131946507599440476 91 243087387687720571149599840942984490714580404631113584026137453606202444565330135912513918261446 92 2673961264564926283791123113038030543976036294243161658042158595309606671342114259479984462348937 93 29413573910214189129721028282074744006545962139781164228228795295447685101229234124183605887828208 94 323549313012356080483062029373417040231672523859337509499319677001875677874588210011768474195075648 95 3559042443135916885706597351001751435666066344704925528595479668852261628185351133918961997593697808 96 39149466874495085745522976056278413744150409867519671292815047071900195648705271383442944790001060129 97 430644135619445943220005572985876586848420269073074817597450997277691116919559577021636336444310324550 98 4737085491813905375554831157412340704971983283516332027293255579917460261441176678158617519284522132300 99 52107940409952959132046531713509635502167338384667215536532562408498074368653323341071928077260557152050 100 573187344509482550459115571722423204756169378093252313556778509980418915501343907615729588314834985832801 101 6305060789604308055096497349063375751944163750059166047711325073036482803627548514904539423445126328131572 102 69355668685647388606385053260514176768769905387884560714938863642694316124661384607122367208951458448789632 103 762912355542121274672500662811375248938157688227366307195148387734278160823490663956308581817395960166723372 104 8392035910963334021413362829545162869691555673225482354462441097098313492600626266492398720608498288508142153 105 92312395020596674235657979895337037486209860124551476726297701747336531301532654462309215739967380178500628474 106 1015436345226563416593014700241089133785527695403564439779751230540806344951730046171896580539420174752459674844 107 11169799797492197582528600152398652521701339287673696208110600805885558060276297902607065033852659971063451678974 108 122867797772414173407852670824611882089138474632052069882949974826385826807779663087023342496174281320993913031385 109 1351545775496555907486645863108317633433489418226062649868583300038020522751027540251672783089567511899378188602456 110 14867003530462114982354969882454602480939146981401118316647351384701451577876267296387302600702051350152396691383136 111 163537038835083264805917726424842386882525960461813305659771410958644920647614107624266612146625993279531381722374056 112 1798907427185915912865186394698158572853152970744753391494039341044435917653592606080998627280867227248951411165831697 113 19787981699045075041517690169853990521402254517845936511090309496216704980377414374387511882452380514494572264560968718 114 217667798689495825456699070665613619275547802573880846054584541675176676044903929326732516763576988482345131870924797708 115 2394345785584454080023721128902287876811886848455718117628567918955586541491521124821329478335735240224966578611240971818 116 26337803641428994880261151878988933098396782474014100971111212832245231659906711599929474593868354452385332068858495682289 117 289715840055718943682874206896324629256626797201163522422602101220933840089024483921400016181640411370043077110139470290460 118 3186874240612908380511627029451695478042730099121857628831274433894225785506276322592366277513249046000393397951662606209760 119 35055616646741992185627972599113522152008878399703846092422578016085056957408045760319998339166925955033629963462956624963460 120 385611783114161914041908225516262846926869593562286192243598272879678335264811418492963386506228755056134644913496505347850361 121 4241729614255781054460994169160990038978969047343955311268230404595668735592535624269147944305497085695512892896613356469098882 122 46659025756813591599070961680145581488252484147895158800071080270986829684914210857707822814447031782864900788720781265649238492 123 513249283324949507589780759217224233787164098016628299433625703723896514466747698904480440682306391632017830568697749616535488182 124 5645742116574444583487589616538826433573512484911382162199789486164151592999815783840537640770442887512735916879348081491556851113 125 62103163282318890418363494637972609802711589181124499863207031564214697715067365612294859796934427675814910532161404983921519013184 126 683134796105507794601998503010017341063648143922064571048342777721224888175257528622016606592307739394940834925564086148377649551104 127 7514482757160585740621983967056421184336874223650575789403228568537516268989540651918886300058024808777446250522831163046761282453184 128 82659310328766443146841826675244246056162828943711392238535720349140976470002178897252549450718059916702366218659843689830385732367745 129 909252413616430874615260114691051997816991605765710724509594366507148823800900420552615269280301096101135564641171139027587609424660566 130 10001776549780739620767861410445129014381311075117015838805448130244823640385207286658099412155660899863426966690928394875361123224382796 131 110019542047588135828446476556801318426955245708146559311259300123356366094741901252692826302665307148641453929026500972119425857258453666 132 1210214962523469494112911249418148797577833469962627848014647896191563169397125768901992456567329425438723915305155433801208373637129971457 133 13312364587758164435242023794652976837525448539800016197296696021949696859857434966057102306472720365609623386011396941693939478543704396228 134 146436010465339808787662262098556125661964896529277947254212640388344179433868037750410179501522658896665434058869095672174019475980468856768 135 1610796115118737896664284885585731045425908599962401803383981933300068571600640864821493624851102566211458676104248914961827471616541593492828 136 17718757266306116863307133758954337141695057766568830522337301489498732472403812693106823239968883979433283338646008374674880372137527758641449 137 194906329929367285496378471471076778052716077601134010541504817946871904490019629983972374648703861599527578809508329108445287532072622489823370 138 2143969629223040140460163187039898045038369948794612239527114508352291880445260806640191050527461985079165991817129313551123855366930044001104220 139 23583665921453441545061795063445252900631521103015701499792190168432117202283186143651307150529308016373461455341352405917165661967786290102501870 140 259420325135987856995679745739942402743412893797097484552671605888651634846812277873110041085868540327962816339120884473114115268164452123157084921 141 2853623576495866426952477203433678776032804963415545706464090263026456402666815696850873758755743715295583036581578280190557329503434330747126113192 142 31389859341454530696477249239830652957347696519103316405797911081050039364798137231674385503394109390026384423972160423790620087357136350569748184352 143 345288452755999837661249741652558487477732555160862675906627449205863565561021661766386052665109503302592105685565538507929372296495954474540477659992 144 3798172980315998214273747158279092496883413360924572803072854932464691149008933345717314443295248037494257541306867875873964329897923512443299150857073 145 41779902783475980357011218741776661408116033749255884410501075195512946133962132269183813461354903123835937324572708906710136397194922222126091425124894 146 459578930618235783927123406164489783086065778695413813552409523719451811937630513231927068782415767951705722318192834696755222124955952018194581504804364 147 5055368236800593623198357467844013167124249417824745544334788636895635762562265053468088517394441114424485871204911141179717556797960512657970338757514394 148 55609050604806529855181932146526523710609424561298556154490662137723654206923221443628873764359780422846855193596168376949176102139968084745014055982281105 149 611699556652871828407001253613488412922402436930868603867053193438061822007323576868461906161621645287020331793178721236340154515271327537654129126003325676 150 6728695123181590112477013789760249106886318173535646045711176497280391422198736332473446013781039213066545173543989562195315931060690937613131018565376839456 151 74015646354997491237247151687445876128928739479964746325038081056316285305013338565652126421796497219475408729238083219216333990368298410019158721298384900276 152 814172109904972403609718668562486589090470811277120688330924868723102995980937396581287927375744904758567862223961399561551202521811430444280273543308485168217 153 8955893208954696439706905354191426141700961663030886922928715395679499959170846068907983942818721922397018498261662077942353480294812554206009217207991816510738 154 98514825298501660836775958896134203190651057466217671611235662230552068574543049703584585516405568704663817928609957517865188707608843182839903391814343501652828 155 1083663078283518269204535547857675844520744986338539795936730834682615737485619747358607910559061443963159929402266458963438984723703702671279506962358545645660838 156 11920293861118700961249891026435831555693278329194955612796009032534573994501340625278929709882285586989109641898135143396562612449120999166430431056896569456337609 157 131123232472305710573748801290803927974381645977441636743199888315060920114631410708407926878580634538374693669672832073744166454083998707793441323634971827883323280 158 1442355557195362816311236814198911673750487196245937879192305294165934364486762164604865099794757106965785147666397321784232198776104677289925447436185781830917215680 159 15865911129148990979423604956188507673481382792163875796235103894727127711935100338340161437578644092348887557545671973932996332288941343174939012337863216540960167280 160 174525022420638900773659654518076939243877376148012547634424362454311352749351119415548293224990471505173338601855486507893407389291459183193770590714468619751055936481 161 1919775246627027908510256199698869815531726295667607421109535524283615515669317423427676847454586417220032209711419969412696673562549507345124950146502675250848269574502 162 21117527712897306993612818196687732357792515358619967412120963528123105120347677426700964676153229779775562072889800851111115929575103951522650917543007194101387132027212 163 232292804841870376929741000163566206644322351688753641992743108136377497459720752076686246917639803637157625275518419263593547391309524591082061805666342869430500379638802 164 2555220853260574146227151001799236328047778647783828065136061754789315860008202375524378164456372237607538939680660905974241240036110334959979891204701375813704743948560033 165 28107429385866315608498661019791655993247194580074874739007892259706618175749144849533965947564398792418823661038510098534979112228618325529559980708872638029824500685363604 166 309181723244529471693485271217708610618770546561992984286665305555941805942853024376234268393042406154391107222286888236499068359463031136903350124179370369869438644827834624 167 3400998955689824188628337983394797479657835855450108362256367796009542907438670285358101453112376274322688847138212499338447898295116140606353350003190479998316997803719262604 168 37410988512588066074911717817342791616195713312828490730541391800364253276296382259475787489758722675599979009482775959887608084032592706996409839343252140896649951063977171465 169 411520873638468726824028895990770843157869478761254489256004732113821755100557268697990362926004680072991665992380728926934379879060192620116991654475776634489962587011526997786 170 4526729610023155995064317855898480222394580692614787020356398009420744089535209402584190895956664530397768859286678744067526782958166228885994759640762279746439297230520207153116 171 49794025710254715945707496414883289079946502602449570693702799796809118468890859556770178181917606986854832951208899382723696145376134488686734718607972380104166281638193040113886 172 547734282812801875402782460563716226314654333512753671919207749617166837545824348022880508285853774338704846253071919946473452237441952773603140650011465737971125334803569441821977 173 6025077110940820629430607066200878814507897302840949151130623908754700953720242078540545429137712252356703261201367289618736988805343789100368494989612485325175326796521837875712248 174 66275848220349026923736677728209669234913767770655051982572233637062770675935882615968018586468080075083900037805547326414628331389210824652362689628801799958526854926113590777585888 175 729034330423839296161103455010306377511339727553037851049242164493017898730387247039802336512821598390274593060996992422288016892522482036253669128718250807002426095443649185671875848 176 8019377634662232257772138005113370264115754977614242316228296970820488835099907485286904626072746606654174002665925985009660287745019920014052661704310715262599430498992297056535170769 177 88213153981284554835493518056247073685710430575472447161317698808806420829558516713099503357822175847956063273726921110284914974275880874040571021232687380587689925463652434333845190190 178 970344693794130103190428698618717816005874617082207390554139711805337934629360424468699404233197676563533965396119344529266248667368582183385690331355647229358523467416193168494844944140 179 10673791631735431135094715684805896014306039953168354598553052004217988419452481853527927517645250637889083179076108472204498886853699432875030858030682320185202081025268808260717648359690 180 117411707949089742486041872532864856425056373641700413701286178266912770583683920679412841191658290386725647909937562559436413407560132306255494491141489721759033500081227380733364166805041 181 1291528787439987167346460597861513422549449649156644142534566204479644762208469469507780722591164927843945055656222172475635830823090295209098436378495054722660049808368701735168944749882812 182 14206816661839858840811066576476647661160752914408662710623155954081322384808788558825264234883280341414164506945425983781421533757723436265729513813948611588209338181939044270702910667167072 183 156274983280238447248921732341243124364585929474294329816055209428531156236506044906755640588379346701474277022084418016331369868233754051933443851963752800410266315443183527327036484307824612 184 1719024816082622919738139055753674368653168756127830907971010761249298988626832089292056184504815654337655574910509296309464423230780923133093493385043898331494640828206009375229711110288359993 185 18909272976908852117119529613290418059683921040780292947641942576490482765072012149436826995781472082064308784332029864612851809405811718769065734169692377384518927189297074026514526235846129314 186 208002002745997373288314825746194598688016584512202293143787137760632667647030147814374559717195692093158162149797409902102594993851742349711758313926416140543871041347626721214258323380101041884 187 2288022030205971106171463083208140585788636601079558719619738901301620844735997725152106396234349107357895392202577343127357189605035647428943910388170178028624574437817832613704085120562890097814 188 25168242332265682167886093915289546445218181811992480381083690615860459796426637671031074033994215641268939323811362407224629805483912855231235963620412163365692828958363008508842802729507911438825 189 276850665654922503846747033068185010908202254332738625448786535685263471291007653241847140101851000276282964878104180289419133520482252629447719145695364237395364367322788878890957379226730878076896 190 3045357322204147542314217363750035120065840578465874268734713464913487078913286657683855821215763400595385046619694676993794810210497955739196234124995966709009167815368931675817341469045839653723776 191 33498930544245622965456391001250386321253556828764862677668279120677480131031570538687174994041214189443142563782365315024674008304065845623885216135137795527874835492844077022991441601777215242494496 192 368488235986701852620020301013754249537494298375895209505456087373856137282245197054712251659128073564131917619091734576186853880041550913669305991119051206043499730387959798974559695793691358290332737 193 4053370595853720378820223311151296744938373494951219344917752080437244500990982615505908055323131831567252539914586040217258237551664971186080792582671092422543008653934804905567680641184292287340400758 194 44587076554390924167022456422664264194503661934178017076599418720083478447104806905893501618063511303772388062339016002852644826217760435556135044326714063648643804050655151143564996325907106819131055948 195 490457842098300165837247020649306906140811155703960417820122626767834785471580862912128108865262052437224539550318755478543875477594456182359861786479583057864434189117917444948622048577249657325226537858 196 5395036263081301824209717227142375967557818833739580205864052040374598298061385400664506334983826573479567831110552143965911565669391571115688069795868724226788214639899381477300182729541983328899221540929 197 59345398893894320066306889498566135643198280018107491533403494465619490883793210767727249647083700284965931414630150752253856146348651894153774766923888776885148347399141165649197863108046486472498249824100 198 652799387832837520729375784484227492075616990127987171749730893272306766957551117967923505853751958971460042467874467453340199205955713339199261034819645127245543475241384434889962880920321070678792554689600 199 7180793266161212728023133629326502412834838260909492243423087005048821007183842894307624882542090339543904045495351613231014599823026034916763931387028793196590057052598337553900642642696850905333093097479100 200 78988725927773340008254469922591526541204580456515848156886287308911157073577736014007137935018725270987849548890393465234381270109886873366461334725649452919694271097145336926293064474030547128220226092090601