0 1 1 1 2 5 3 73 4 2069 5 95401 6 6487445 7 610093513 8 75796724309 9 12020754177001 10 2369364111428885 11 568128719132038153 12 162835627057766030549 13 54975855375379966645801 14 21593185551426744571090325 15 9762238510837560633366673993 16 5033241437347149354018370856789 17 2935535817121864789830332734621801 18 1922890716579114867777987881576927765 19 1405654243812156374924577160643616721033 20 1140189994625360322994384219487365202499029 21 1020974468155627290004786306178319229673145001 22 1004538798511814590146495358191931241433501037205 23 1081410287803085005576955811973886128173425978179273 24 1268828392020989001498598317505881293278609372610013269 25 1616812725092888121990608652713061962316222036050983175401 26 2230177345511299156864093656961791906657946526184437874554645 27 3319929610881295780365022321254726896745448175689890635178728713 28 5318775302637980360370065151600307169677800391140422344649754615509 29 9146553391447759493552175314638074342815268741532920672509557363593001 30 16842771009870633573579009108433170029505933791152635675803447357186056085 31 33135745403367252705585713748124639801264836773840434552496204120995688129353 32 69500347100927348654347020906614962390194468333285167032671031009306246824081749 33 155103380941151123682494749696365540725063187842354166174023942997308698510235197801 34 367611106260516322633296178150463691728941086701243418518031603453323431354803719957525 35 923688356528146685798513182732261114555958227302273952700063341731051769842685938300621193 36 2456470710295881926372864603886830931062850497128559735499073356800556034796246317190367147989 37 6903455869122795527321540667109231723748021844197062479719376255823567596009196935636268476709801 38 20471350423957925418207557976990070754304477305275325637206090030578920636215908312979874725194914965 39 63964828703410630860854761589912303351334785375012899579651254084564623056922022007386524362842989324233 40 210315727089203766329916315241366795475401524354308669504391403709685048101066653874520601186926938307910229 41 726754560217415069330247243220289539687233722224238450678256915719679825659950222469677996879779945824072769001 42 2636123396899562352723905436026716955479467826952648132821936925901788808810868127158488445175021348178895362224405 43 10025520044652812437287004466825417174156332515116297351386886116761643414932394877525541297702043274953519753632638473 44 39933338244833296107900572561586052300986829747159950051524848887539525115489055315002475301581050640605616042302800224469 45 166417004460581553260012158690246897521414483713454849616812849901359226634686053548515367145891040712920976712960534273935401 46 724868270752569101231686507197685880493783482333159323145672976868584382539615045627602568561007805634333685222907090040124221845 47 3296890306793887678023987589616266448225823788966020727968867262603701826104694875499250277221832114666738681591374134321219012643913 48 15643582751201527205478619988670125370533661210236100729763286140753916650696971395748726479216470631971054681290863259249988670682106709 49 77370083143846642154919656024233908207347557692269324520340225082375339777278552244757621802812209292229326166254731129507785472003068689001 50 398519246613854217000978242168017905731704307640389630145929146657439460914578126664456011926366120406937268868640738731688836120818840132683285 51 2136061647095195363149825450518503091999218967947465652624428176780467110273226260107129188837285395122712726676747081057853697107084791007285500553 52 11904990863150699213532181746337845512323495890648810916488365370327225813087917015406054980052730504107845448343520495039529431167553453622656890132949 53 68939897484384724932296541279581992658130067830214696129090502145293288619187354118472732756723586884781540098966053548891646991015710519106432279967429801 54 414501548602606316638564955279599201566023016824658059414844710917180611976121797046090900073844321517188809115495209258367219504987166556494882646185227224725 55 2585799415713904354903801764995765447001295295908431091330288641715778000297606457250629158968069618558407518472339696720160121999917907319232577112650157923848393 56 16725794151911587492478622360643673481836668647310302023887325702828857908524976720211436763142244378407948788744914496646354928236558987834368906712831630055793839189 57 112104307675252543282027459937652954380375622268159096102859235922188247558402568663574627849174474483165473328089580796599298458860797277190779813104934848762299298477801 58 778093280326190335829817805194228752461480142560909130224925372961387913904415301635955589783809476954782030017249412436180926368817946500301895602715769274864620814473702165 59 5589259561767433069457103244165072236096592356072625454389310662218631399036087917366712593302200789335487878848836350686302533536854258361257891301974128434295127508495931207433 60 41527747976673301840627978117021532055337919655056638213772595488129567041869749378506360893489593461236067381696011589021989829180998728431667322754553529839834347004903109010121429 61 318963191716944812642259014086900489414961264014739323273802387829792871084697987919953947330516143765479294162550406472683523567239875434782160311316717437859634567431546325798416073001 62 2531193765257485146086504583712117306409800386762825632722982178344188510760120560216296304245688848610976379466808762487532856444398273281640032253111494243911673529464438605631857962611605 63 20742684767114743304356358845822045766515833134882829024582215479632650405653005164870876511196246314899426717412138153559880761623328700620701230838632821867799670382677248550346386657928377673 64 175444039614266444855219619114614990131239747567870286159618881595603663736928270371384972461991273071760056205592666251669340010675909728831681762683537162944397971541253423863354242156285857635669 65 1530849657485909028191934431715213655989679945019974961299936457789401144335855829374961391486628548699002924290131310434185932891468969444806549134761860036221469908372185738160304218840457348420375401 66 13773346941743294094953281771511901457041227372045665546757076248058343486811193344980916867891607432019221442425917496972055755654876001221548724072224581940042579942564837039492603176837954589402927489045 67 127719869359582386042338690325021659674944830245173856551432863547825748646946566706570676436058509305292267682559092451421449040983462305784920443079528073308573825025219664162438746956264640672716188511839113 68 1220097298064004138253094051304331754353026644412150906556740095717463637509139039820532626660994168232399078343373156723579617922199942933415935662359713895897206067248047027671329749941314748309444801174211197909 69 12002126265815104150153125961105327310713016341050969845058680670740205719563264026475050670351064883806229976717244203523647036455458396722180416540186007061126471397366528532242394802288512695833735461812126189465001 70 121525052409681598348177915611908144021270304240372399057000326027583304994713148311266634729973304872709032888875571905062169117170015032858125009906032216226655616764498899113167455940476009766407905809427075237143310485 71 1266014706797858932173765510893008457303481749475830838223815764464043473427964944683910050072523253806972911629045913241645506374581504804838542652973775701746308259609272913737397114352270180262779746635453920707678084151753 72 13564488295006227922832560467404342889556796203025056639090817398069366300146687740597436260744645689085973315073214352793307717825750730086003703393924416318270979887084361536092287761773574695296102959026461387541139505116184149 73 149413912792591074174057825098223721696394983499524254664056010329807197946025230715545596162988142894637883003310097945538495618892528588649140445319075879478914040882884051891487688360816757463940217655112219321571294161171723341801 74 1691365471496661972489991692374153635959631421695940510336418762051094577913341344243727260966150477711719260967540804268199274284725993618981594765549946943162627647657982303559895005996062778286639773673273526377698540652947176964891925 75 19669029884239514021045980948449202126262879790845475794710697614475603527959204964040668696084073601978455431051214454704078263447295829490873295860120885044299471383357508948871388184268244547513843579519907914259366050571992547550156355593 76 234894033652819589997211843389634093587576232846250760472531057828245082197768156665464834315842090004773327658249234884348691032119407436541205627507483330701426598777615102534174650765609700163303603616315175101202687203201143091915184122930389 77 2879739371106130568025946570655305072405589071088499204574997573818470809737390684675452574963360438854109938054104309631567594115497072833093196904025746516156372682484969379094005552508294508290829250778045877197722329924502131712590028629999925801 78 36230893352658996951543608364348335000158276486452312081032527601916348110553268400109459736449131458353342833459808762518604829813537818691366007405582063269088289639658961789739642134129161195464020502664696565740867842063073499249537736040265765289365 79 467633742011988417791350782752588103703716390094812443036337920222328148589183375187563802311142066861344122239935869400961244799887789720682264534362770641389167127221070061012475746627451008356125611942904859808932796996708815533780267801838123286922370633 80 6190040382743763608070162104197910770252451674794995880559375794393027921348728458754282601094745575228067509963731284338922699523106472226524301948738308864075704896928053243546664257873427554422098899522231970329339250014685147290414870711138901879475901132629 81 84005044777032103150605774526689264054132587405921093546910387938462941020840433230011341315160929020341332322979214869130437140460964042191517742801808476614830726341415386769836470500503242069771885529702829963453389028712405572368788938024144337381320391743057001 82 1168444954362993342835432840925041935088874217485683050579356615753718862768541339823141966128643066258909222621774398198779226210721507064653394365877699511090429335237245062201337232740761849645225804355378467736863590161890122479970076135876576648582553546630934198805 83 16652220532594650200979834894929805190454802487549757044492433738815958301955443525140966991316310825792253640511793566663416006355422805787110799690492251778415461312991874457963221108333320165086895611328531699004376014810922163378742677205518783754880398395076926705396873 84 243091728687482232511594442840111217103567827502572879519865652516198439391591312000997529782403718420118966202928041911366215127963457145213611560436322230678754177667136393095759765567567852557508282309384849017055529247249237239224684804138197852587507383688430653786294246869 85 3633946089086293380338176357574314562895933279395174450716737813373957117586502728845656916262281478956936081341915281481500965954522615147246978947930542765591890627668704842818961259185385906395047640959162121510165859852945906811020292009996877559755939427138522349226142702495401 86 55612970417357900280490099131343587270424467416228055919311634822255552970045746861556236445959604067671937996113789140131243724268264478052631002440358641514027707209647129703442966153423633361941234398765572602309283573681644504288800357409043639052329831971353700477394330513996356245 87 871053576689324368935067413378141251253692104423475035789773019391795367533155691506912316842166427045282176111273026278573509842793774897409543808683991891353532712572053216087311691724502852179035836700004021986706566508921958967939581290375109245625435499093814606461611933099895676314313 88 13959484038421014270368739244231432753946790613559966583249112696871106717257196860648393742808564259843061222491666918735239815494969761985385741150371225960315283125867206674613881675057597879045117519196655130694350070943086826671073957020434531936048708999345626576481592882639721007573889109 89 228842541133462268917945546527278420901019493464389706622653922627205079985147962018928474746401912027311512548691950919360182792124692108946929971052312531380501685050820463770211569695887023159122970004868074839429473890967330321267329802239231137880849542262544620694155278769806487436626245921001 90 3836513737617563448717476401389778107780945886122018123799492072452474211614937778282224924708065484450515211109919230331334164443561479470676900325002277344211243246227526959331280544570574352429371525818214625875323862430741935114237673454226069754508108035097941210983639572092122401548685138809937685 91 65759954308582398661797756452852751308148587324640231075741956755798280930806423071146575840506328813365964619181281941850806363684328310710965829798059375448047169491229765047517906887177807775006198436255747410015893714689101697976772971739587113612563612402479056848632301023390218716077399268969044082953 92 1152140676225093712681645532178536090551690804643344221305470333786781309645969934100038103376660918007613972434523544977636491512433761022280359779150510747966505114951049986899554488843064111128827398411057828088430639037472716895517553557561558440640938978293518179860836708324033121431396976617107938254235349 93 20628401614379109422565812326403868086941942575366038324217210758744320349758087352926365641253057530162733493815561826094808708349382876154722797195555481714624770103429173013397295898421802720572913181070775554009358032063981713809474154060154456453251706021613583152463338646779389935341024212528267212439262933801 94 377346843811963665727157093774992751469987877665878354732118136173458533665837120372897138864123168369813985718657184714453803649424046761974351691142160149766255300827616036281806805219228507215669197480344685579512521605596996383526671175996133779882632408089247474406465441120649124111204043300107174925388457204959125 95 7050697750653850575071103388971974134963046664759184524335132298924719727911842318212626622164802829374815922041884503351374824921644228409129105896894098011848109693404613999510776199168057548838749329323939489535573822066039970246032173439837253276198397590144303653642954163516519048919383122313168701171476139713718142793 96 134537371488460877981223555484763769646850469426059489968759987682004447310925108560730653748747358399687129326505957707384170421152714373790200047456094622150265120206365741599955585033561676887584153053649385460872994775395273144060396606523452052544670092088129525393468504677836367041716886968816480519816872153772258426421589 97 2621069203095134353033945269349470212238798649156562579280638359123221811255313645180431684832726155834377648693002827634757834813366470135607589354683912272525056324834506148459214755937920383360749747783460151023880378024269113262243752136040332436290091113221444894661690419166822907721932192556008208278624793981855249436581053801 98 52124984386288708320405179195384200785675597347926253981819999961063763015473151671353065663537807291938797443710807754168999604742149006531128457770906459938529311248803158226496468900276856088943857515632695256595519663199428674848862195241683676497359552983244552868610066839434166402659910434406307736023033152270548261019809821676565 99 1057923760712218027565241027967487163300030263370333614513664704946617346610608371812807116777630531061411761193887258542100014377328929435660192288569855367333491428998278923773187667209649436810071372496955715069582227444033505604750889117054850098373195277820324904619632698195470349882962653627296546799640090647381856301978340465242813833 100 21908603850043149879644164771309504808387932318473010842907936384652201645069021966023440023506779744005760838909971628571008920601585747005662642413913622682668111536412129216795240919379230712459669118290217043491703329616719561181210291448369683396530236674742522160419689147812403930929665975414063151072039547387102110736412402613935172943829