0 1 1 1 2 1 3 3 4 17 5 102 6 811 7 6626 8 58385 9 532251 10 5011934 11 48344880 12 475982471 13 4766639628 14 48434621610 15 498363430232 16 5184274255789 17 54451326151253 18 576810990484823 19 6156943228387305 20 66170786572330174 21 715564777086617766 22 7781531624194188940 23 85054942333099960274 24 934038002902226247815 25 10301373587206351879397 26 114063242630171472101156 27 1267614130208779722001374 28 14135267802047503100547210 29 158122445556225118767296172 30 1774037759806878397547521816 31 19958526327068731678246746030 32 225120325018494765648360912017 33 2545381438282958016678113520263 34 28845654875800926469926917196649 35 327597179394276118656306682879529 36 3728033386563917700104807404511143 37 42506101538984521252815622193400018 38 485523646453781736479604947565410661 39 5555412929481302965214683408909484820 40 63669502956477924069833582336367639998 41 730837493459518180493534607788806769850 42 8401407138947488018155259550597606422874 43 96715255138989623974704380194785743299234 44 1114863321415133776377648816214246411001164 45 12867844701284439008624834578739870418546392 46 148704151704303350495612410320088064003426870 47 1720483892252225279599665867715567180510291458 48 19928147863595394065549641144576282857594373127 49 231074471437284499196496708250360081271957290329 50 2682173188176802509273888164933563299367697638169 51 31164037168449143006991988816469596939303910511963 52 362439833509058099865658824601358469658965265575036 53 4219079027522447365041165789404336769053883150400964 54 49156848057767883346543715790789963615382895602806470 55 573219484966241333525297304167505473225790059407054300 56 6689830093027748943141184914718359078176872561982087538 57 78136479808496196883280212480513341415756279206845339916 58 913324791852122127849194373977898164391594324835942754140 59 10683608264020404660908194789645535556464992563218492811182 60 125060796819191918190757672890045532727712844108800680717336 61 1464956440850290006604561077546101632894959527919914447789560 62 17171916617089505863461558485803824256139121137775054330943050 63 201416057982091437369510178165566177696875331912553221300467262 64 2363969309123457762195958832029525379886240975808405073978341009 65 27762180074092408253698120478781968712983650507484896715739382977 66 326228009367910035342714456794970563136073270239847727697016039027 67 3835634259252479068825379130372636706208850004598374429347602662503 68 45122593547387775164096372875356077624648989627214045515128423593209 69 531110417709508225076264667947875700478250039524707270811828278818088 70 6254646500082717013465595500507897262103453449916537895274240839562101 71 73695584611500357533339984624018132346483098848099603369014827631678130 72 868749872625652141505283342596678388486116022128346169655128996167719687 73 10246055806902227704698745138356007657113431237002924382070014314419060069 74 120898716269005109320301798065091309357406077831224646338596248582844933690 75 1427198008138241242169138753783784878838932024976287909337248396288460746492 76 16855402078118683658843507242188037943335162278313219593962221642372108046805 77 199150466181930001891101603455991349773689487772135523421383875415732661486200 78 2353997711888283050226790485734314729891592641287811100791961142600386557030596 79 27836113717155208141447516543151768742127537936947485781822981453622237387204722 80 329294560898436936116326324347392128128421295743207128084321148305330304435426494 81 3896992783248562850467959552140680887125183296450632547112469025000612191396597724 82 46135963187557810010625488357135928001138104351714867396254203545375930046870324910 83 546399805451099342641499168337015268817242240220178441250394947186963418319908999484 84 6473491542241860763260818085149562153078375670485516744702442580236234139082923982458 85 76722019484706491084909915279178007468016324743606115847141471756714115042197215616508 86 909601726996571128208148507784318364586584505429610824694797328953432825905145153600030 87 10787700424745897464832206242626608985366193688106313188572257056268478698233860015907012 88 127982175921961281560278754592810823877501636117853992890098491627699793052098718434429644 89 1518832513599176132694640015797412417103479417355608897270849148583448765239304407881265662 90 18030465780638042915278629383064983841401952718064390073723213344537215047532872766978397368 91 214110347002672933130836399021907110156720332764779135425913350519068172243984618540819549716 92 2543308814532932367964852635098916036866613816813180165506546553648889853612701672316991969850 93 30219581573021442163705350631813323697955334808952854675858121184979394613103968153336523831230 94 359172414335965020124676917982782658028478968224594980249690626027734592429599949547968769219978 95 4270119536454653967423709008701276983663885311777220805483548926497263222257464544495557597829152 96 50780510239202891428422473080524312641967308050734243480400665600029748089191301749766128601719275 97 604048171231113516484969426505536021856662318868208333316653785196573701922340254901507563420766523 98 7187223769214504523422665409099064354393436577285870929193452836045281225819296765713485183560170237 99 85538869239131854479304476298806934627075751352078646500057544664806555489549022769594430286568137051 100 1018301364557843748435846587153082763242720499203620880402014696086648845090125352628623492897840761769 101 12125437942314244317476581764131644562975810833142491039553582651348943821982380520356501473601922731070 102 144419120717312140637130766359292936760388544772221869752739661905434202400906605591400216760426382205255 103 1720505426891686368830835980413952098990775754429178583193496337823430966610297472223063821433597875574314 104 20501681175129007535540848125480707831525844076963731304724376889321427650714334255049441197206483964155260 105 244356013439965698302579923337425197153626195120653896808897009433001093802617879841844550672286659406514486 106 2913096143645689306627084879439688881952495523636203612252793196508841336354206591887990903853223929467671940 107 34736255001749717274898691872824853961535560804926270980336626633237389994111644226340995960173815222357372638 108 414291256931818353283683756765673620826291565864784716768410472848703848191400008086734366183908349475814592550 109 4942212312156962214646915336405934953614678569778132077767990292769676510125322172126375282491441307717580583452 110 58969601192670067287052202233835488713364945861005983950041796856682844385624257597688212146496872959429665075020 111 703759867730158833880160105280396762183124148362990939621366096644421109182736973653232018613380624090241127592408 112 8400569216224378302356460418950271480237193157688317485810382316848199973580223898260308155305914610707459935117322 113 100294999659163443452377623292046139337387895605696577337287037545200339179436307149577653431901047768367109494477784 114 1197663123449790929318204311485101139176941523769217794635639535880134932139872267656581356183419441605209543537690940 115 14304524429662068144092211282634406199281739943306731451365449490924715237493279706675997803609605678133877612806454084 116 170881118463419131127606753518411368707562831554266068522813710180626456172321265539288458071978984601162268048077329340 117 2041715546113257872525917700568337266055869948763932228830160710459992723004853471772971118148096348375512618368563757732 118 24399196693338385787198786603358893124428964343677267859501310588851503706038905908788940753770637511108733558147432464230 119 291630955801737964871251083458615388238502955672099982772804913362436213595718311414899467606936470921724177743009574998490 120 3486327762991725347721598250591990601499008905353140017794014692667861498718916610383395731599868249243500607611080543026200 121 41684830435904699563497718921730944098054059519015254056047308301348664626588575600297945156651882794533235080281315336989710 122 498496207673327857392177327949448924654061159579963095376850409573562989248104192523574637505422639904199921818742449006225500 123 5962363727597865860643336833546531680023512533253111122660535193390690128591011839204204092338484554106350484707815941504964380 124 71325805345678710623746263946951093913684956117119455480119952999358109733966101423621946647173662476745658164428278238965572650 125 853385703772489459724399634095473195223460290410949124396056875462116543832486515682096073870174339072616087088910150125414467872 126 10212060564669106418089955426280369128252812440766450059132350393091095212082737034093198674525862835482693046559647847905842863706 127 122222072846656839416944967944355134805508880439579996353470026454289746357377712563381780201418161075471982810375126278069548293378 128 1463029499850475274505165969081626607645686468393407719894466313016725553655195343574601033134635093743976550577149840706471826758289 129 17515504543748773934987279862597449530036936430358639134678885713274982160862299812825933184690025259108846503064115046023173126433059 130 209728442204451367311601441667896748688341178833308390647001581778866853121145319838609310830214598719198347067760080074683414952078661 131 2511632671099708239478669085011225362215786150488835310934762815861984561059765479581956341992239630503576251407674167655449749315738255 132 30082786097582952244753454905133620532171551133097726442465235971084039878748792784690416161851969773227578804194601496710392110332222179 133 360364643948969057874031732512768176739100949793981498433333125264854497167773832521378606211564127521112568130070217835140748248076371628 134 4317452326603525479070558111335765666223320884665849010118227263479065027324678465640593204627979414206777513982574566216802522779460547595 135 51733668179511676460854975460199208578796551015320933471904875084360212402855504766997445852137045388384924837290449129593116927369750544364 136 619981102849856222039907488640378574663614941229123151430287748544584793212286824145959773855222253013837524575282959145353055945810532856377 137 7430913704644729564292292324006252255192988863774120620106909612950770669685482825536900886631387476660334618781768153477362015047274607981503 138 89076617754888391021105305624426009305387178575695629235974947728233364391203784911106628414258321972243726537640339598401564025618937499103608 139 1067928363519756100505510536627359632594078140879792869240532227396683149682773727720783311630936006794812183001802602318725908568104856884072812 140 12804912382588465176753917713878067020217411173435618570926497881995382325777519568571047386788422167584426596532384845300857675875493823611428005 141 153555858554087194204497753487132995947054567203685422943913825279890568337312850898778068677424509538115935058173544368056873211330199272228022398 142 1841665186957161425777815430877272586116257431725533353991752936882301045913497653507879990267758801539098514602802435570745317677497527698251224730 143 22090661009105229709396282516407136640620211272287260939062651464719886447316496530881902784794956253470650867642509354762157934784987479746965072640 144 265008460943511096137493935713482895355480419534368843423331160990679637193895086638297456390033270172928899982931394217870213576982925749378125457799 145 3179530766681792396466040658331856983002195908041713899963080462969823855902605079249729873039376224575288713435862060080528645536512014069144333184007 146 38152049171443730491599055174750488358057547584600604075209708989818390925523151267107264609749590231325519627753576476901409565464602785254121629714265 147 457850348374547399780661472464501829409472773720000019860558520457091685140380955348103293492680480667949650088838134200551970337142276038443633915561577 148 5495147857800877821378318616195351131996508402057904315114606001136282851544866976825167782009590466594003777864530350177929572244031237800715624015784410 149 65960614776521268580061982669848368724196339615198381519279670566511186444870495089216626867629458451139628727038738166797677440297744257052889017013341352 150 791842530869640229193855073901437635405086418831863087883357800913591920947127686212966538950113493938325945779911590235188579097673600219589220641719621916 151 9506948113437838270014969923155310155497818234143958301845884615512810890797148486166755871047978356926271968838787781674514444727108834886173586121597702050 152 114153953415950780498716330211355823178479036506963179616319903011185298036520366061176380927756345669652487872935636597541938960134915884673770240481030816277 153 1370842943713629914413611572187534621429935631759680537448957127308889671121670701656911061561564337421495014015178565052773627908146850159909592104514353694515 154 16463825164779395749103699756703194125900715798513039817192008314367792864842871608080215095162159340759372910339293697809467418221808647632104026062194737781560 155 197751365809218900785584365163824734021184136979092748795299693034558857894484236388020131634668984490818950016210868938540777083100002537319192856106440837989180 156 2375490796892044548136724557391388644616049784479163721043085310849365587066398189344487968144037371914093764732383390459959700228640959135915269932594727080102276 157 28538539975791943614007526765725427927201846675241303436089866107440546279095088707320870533718923654879193980159573589082443205075637599728414776134878410117252876 158 342889449897093559889751341395731659002302521136476560906434262900986491300569169726293267686610802864023033942856654749420574842414711430768745301111224985280503098 159 4120215328474480551878557445211405500198461672150678732527928440195956198441528019136416712431918747533460327026017704170309453651645465440529328111749579511784552988 160 49514064595705744500091696783571528820482076684967445686796260116127081927008898902468740109116021208027120767267425323837222306551708799866153275148272431641885038270 161 595085797351355992366746190618222970001047206546697270921568911917061022090114040477913449007973334876005080865147353858306716223972804583011145034830065389376795894730 162 7152739503023224064932640210679140580472098567565432363550248370307167052727046848049200460774891877945823451440276676236151583035374858227133173916119684190547724026120 163 85981800432949304756088848025718428141330244429063185434920505325181289358655718342672731578708191079818000962025826489189800513318715457865908964876739556183147252990032 164 1033668921849304587048733537151130867192118488051441504705171199315458088642213364772514606675541382342544683301369362024401777522428435849256607297794449306063573789133198 165 12427869536523583688182710940536573742917602913425515087287227782474850428369035195356955773194416257980868090686238073678275660388445166980983390739818926968404307544737216 166 149434793487436700874302038103168091255923368444549023525367974718212776408761021740373096818632112408864573294222160820659782677799462107920838762831001020981309826471474400 167 1796991851327228476417284044311809634518362540615245203640529933329665979405901678431691291830425773694794072524047234796900539031781593787503254986046356281559706428241173258 168 21611223573837826927772487927375776909191820224101176937189167442319045246222020136396663694271056126577153586281070171720547904907313461486846440279755818443225754992153732090 169 259926771333257358265651166581194307584873543076536823935447921317352399037740423875506853826982222460503417045899489186291147969300960662544415982456952860933854121348147502336 170 3126515765319604028589411763499161076571174623384982563191329837822556918829869658733845754127691633910746617087773003611661230565780921746492543540263356578059337722814460644460 171 37610381908086286922109649320843840931431060204230483770595054053287232681062408780418649220457862819475402468423055550362918377239468529283112362873178704609201689854813601129264 172 452472236881558862198968808650126222290376312941983981679175663326728311294922047548952775370975641652326198112802702374686802718310287036104886043269786908189135298708114504233130 173 5443933017929215743692072926336673417016391157270464968031089449894868351171739661320450681071673244427832418906834009355752981608836814172662084840573490226943255990305380756509244 174 65504303102149935265769293101451069037411974547433370084719425945227208001610840912351642412284267734846580143773427150072677574174266154343330905340172139683551120240464217769669812 175 788247667714942486106374397900709771577743970240191555689196027571809400173812640903781333966881615046750243214278725820846837629786778845749915445719442818211779187188244460148407214 176 9486171169877594850280237403797660322103673596644787151453435168258281688465321774120321873808060775121748567918963827633368429113440836975164236142491549676823121962734564802744760104 177 114170582559094339854343126396763658891113791779279119975253320488243138876163279648890580485568851743417980656951026991734300995771137805627952804918849039671734977492945240900299251292 178 1374206761229546572924665009994956317338252044424488915363131736109751505818471644044054201034044160307916089853044024603483477342769276974160982390894871026336314840316982543193692976310 179 16541853154768531619406741793615202750955939935410037535169668645744705577172535029327321925592118145986801521640293140567248158394202702003594043295977250013355602415239112421856890277092 180 199136136379664519193911729975857447384137564806056472845738899279401471673757041569535947432927590488386683164769450396342772047865517366867198523826806048927572552883632070347246493247288 181 2397449417437297864701131561612098733744374693218256009787587295537180620844513592812918524876479122074759333735819818466567718731789166287028619515417099691250199074923357756223207018616880 182 28865688553674942969148573302376447975418838845580299784036979743281354813963574337402213410784636124536145264671347643118223239656227078159267891558248693956250538618350102285194967723519464 183 347573870300162675666169912116268678586902464393965835174432211370060802494124631349164841718785982884228345052681358621755256911651109969361388634898777434537865176008936479408444763447126100 184 4185474416396375070418969655158830484966887854676137898211669083790321610572745509203329194511522720718448817445363237882632894690673061881606255269042294388484085896389511560271282527648349114 185 50405077423901289958755185521333590665846249131198247040262649074929191861511671356414406070203331196778652707584301260686811984069721752483157776592307936437406199025577277906965647994941440008 186 607065508543530270052336147369522240265024033607946065745863017838695011347793472959464820328664866000948023290149823514993263384376267209147271477225655121338426505146813165053956039490601126430 187 7311865076006680717887539098227228200244366202854679145032293931180756145728663333146447273437396097947400220768656843643581233044678735413630978556317138089854280356550996880488940247155690757390 188 88074823911231963065014094567191417914825011080689454386353257881337996698665757649016148940017054183662212118213595497508972041046474850996460810733695820112435920890684752935298555076653499631466 189 1060977255138725933722103906184177336898451395521214856601865163187086451685186372560234543397416151974988004275309613937581833910079209347486694417247691067238786497187651211602510092127530950251396 190 12781761684867971907227084812582748584695645951756159867114614668757593816712037346338908252443779164648020918320192438148546842517636913086824853531398573258075330981073219862624614197692565104916544 191 153994564369488352703512759292986080604293363617480057798754973665898947066383734195621993059654196798808242574060014386219819460590016419078960859559062258884879734430727223674657819955973860370220950 192 1855452271658728711457327004321377577226011182414830298844332282129297033210975432542492664642131361761673002463793734754547353147576014247142570659141467642084205008450726472997614087478648063372864263 193 22357518286143878941959704235527366650336080059808827435723878550744137291955834961514027172968954770357302291241806682258379578808908546998293427746155828854216773318047636572825168604112447788964437459 194 269417939074160837513981347355994681728115642032589042067380244090743517544846136041226782069895208561341019020524303474158995521395570108310855746682878013789321328310689605662758567336531161981550968743 195 3246820155563065612196180332978685305223053721233097374449507582294377549137081789847755694906339965231866723366489040508277326088789292299818004822561967653801629634480319166881694232651374236762498867977 196 39130776957612549407525124319481800925959889320766728869754880544027088131262016092059981059264757718494346209619171880984857567234943521991307352701863422445721744927284742777717653038995417217028699934285 197 471635984293163337267372620477189832068865123992553259949260650281922562361904510603487253396548128858701886056739817346152986126390662111044775893891907718550449252316462737094984799582854955639002157932298 198 5684906592501564085085673877752508563978202468754046499296951175802138209813120135551802441867245992816875804004332493663074646840533956933146780102293555899357832105295861364417322251325651340049534153021823 199 68527894868572578873663983599178650135487404420482594318454114927039857362000576619021927856028580451228799778282291856922945922979712905740998672355699940939946322827539360751496329769237950710613763716271042 200 826111805325755762331040382187838741444846071183069499831196173169652679097036717924845550042338531562805389203026034201446756707898726478053051248746553880923566865781608148709219449012012016397298537704436393