0 1 1 3 2 43 3 132 4 7699 5 23229 6 332905 7 1021944 8 59605657 9 179838915 10 2577350467 11 7911890316 12 461466988795 13 1392312856701 14 19953846982609 15 61253853804528 16 3572677367645233 17 10779285956740227 18 154482680762008411 19 474227328242765460 20 27659667718842405091 21 83453230484769980733 22 1196004894505622135353 23 3671467914001636386792 24 214141143906600532569289 25 646094899633803234094659 26 9259469738779845809894515 27 28424504115973340663778204 28 1657880708465233604309030347 29 5002066629511674153590869245 30 71686813521628671754581199777 31 220062507194397689417334468576 32 12835312230796694657959980377185 33 38725999199584481663297275600131 34 554999301024979437944121838779019 35 1703723902274522795495662791937188 36 99370985632947301576692563771135923 37 299816680801116427525573354105344957 38 4296804516848577286934719521245965321 39 13190230231346848288329731917843240920 40 769330157934965778010059170756153938681 41 2321180704036244182318507244186305056963 42 33265860014442384330469160589364424736163 43 102118760747363397173725989012279579265452 44 5956153983361519420406576523301580022132379 45 17970580710831921658393455558917019645662589 46 257544283935008422637914954348139855061408625 47 790603432515857189572138318603336584829888464 48 46112543369854725417821937433341661775194939537 49 139128233542080033443037950618628321910414707075 50 1993907812958975193620353246094138168521000838587 51 6120851672419005614304097688901042827473417222836 52 357003304813261300823258019202354622161979199763075 53 1077130766112202908084078155295964909313411016512061 54 15436834030384102014000352193345863352549733430931929 55 47387632857264508950085134735333554966962611309307848 56 2763919539751725621118938166842692051436381189370787113 57 8339146252112441372306899635263409709276106179421669187 58 119511967069325904833415533060530427981301867701274155731 59 366875047460090155872553498816854693653181709283244136380 60 21398264719754554945441518464438102659865841006129434065771 61 64561669206723754992197108892131162673250704727671546333693 62 925261633613887124836201042954274380085375707193531082737473 63 2840346570048385129500800237754954302929377826308264794546112 64 165665362696420224635882614832741623949989289633072889166411969 65 499836434659309059037148644735979826152897246725526932293782019 66 7163375447926747051155963641136459190090550743790449941279360235 67 21989962778439550212505039568145357396424549478096876756131862724 68 1282581216597420659376448258593567188182714420473409301796927398227 69 3869733612570701528341849815348846921944567810898324782146914057405 70 55458851792587242056162345673477424095406663773049956251853724201897 71 170246288990332427696828886835781119208164559130048193537708086663096 72 9929743613231868048472237782148782338168951093315845181438922750661465 73 29959477128685936573113542233282128133715017839077583737854476338647491 74 429362423414834980072061829048098576210179200840402017511401591491726339 75 1318046747373190876789299029377577856764252620360283636272059250813826508 76 76876073771059905833851405532947614268536831181736852921290838138693663803 77 231946268060552908378343515628220420662374746165570842400144573666894817917 78 3324123826618800623130660624328033503541783277499728646523314869475221114641 79 10204317747916954777770325388612320931287724578664756781970089182092558161840 80 595174553205802177733809533163842647518229808840055622000788487430843594501361 81 1795727977365323487979198924880140263485977151098831622784335551474623341665923 82 25735366236320331009442594481485806336321909924223698340981486208075570377824283 83 79001826686326316516306982369337559272451706923769926645728794175701334475138772 84 4607841314043246688955247571903064244138520911502879443793251548398752969935873059 85 13902525768816066383382049698078530291688014441432408258025483439371960244282757949 86 199243202077468176056303943345002488327770723091556595056150019699606196389894484345 87 611632132001220594552293879733085995275000183716102193426475542538190549413966210984 88 35673906858148262660089348967863990214277781378625483813791731486914658062399934721417 89 107633352706446008574820340783325056638108344319592553634801670003282164736613770375235 90 1542540844748392382707574119934414783147794601852921234701015111532864964374992719974707 91 4735255886951623156697542700586569406081492149878356257737847004601877057861591930299356 92 276187382287942535471165050753955440335874339294797584183496141378441734320347324677337355 93 833297402750779229570192694962452890413704510034271108808226271139927080018903565962311421 94 11942351020798851749453862780228295906127737479774593107498663937337420854584997248149697249 95 36660350465147334477931781035647340608796916949358050431304218083152189643773895310411403168 96 2138242677999344251469497162847774051216348920542541518123143312760164420193470925252011080993 97 6451388384463180088886423269578969494257843678576982604800734156363645450224186671066444646147 98 92457680060483865495879422936953346970826160420620297985333421501851200723332084320182236127051 99 283824428565914776576524692080439010406736324940437876560800998661917247620220439631613153027300 100 16554274536883540906934311563602415950561533006966017138511791343893051562696117582953745111710451 101 49946648039216537497379459382887686862091335345838489292096175030341071935708573188492848488158653 102 715807347085915065870246742924030032019840227848704867227858241768668058662616142221853623945931593 103 2197368689296961735108119688154977782921612018891953090975670900336345247923556999854053720325953432 104 128163191326309695702141188655912741441473337323581984143816770461276692438228922133756969402851230649 105 386686942668226048841531685655893202107341623989637905522425982284166422562610323401124961928879645379 106 5541780388681474379483584787838417570944256073178512661457780522439606608314773449749506436407166265955 107 17012028108712649187292286049171145914940109843525175889895767549602986247506930672649644271150378443244 108 992239410694015127242436175639764880637470626997638714275412298399412808963716752463428874163129115974107 109 2993730260190758030914600812968465787827351990836441318716132662747841413138657188062936266760537726365565 110 42904463053364627560046847557198285910220398498707817176301269576869192592904917385344536608810657285092017 111 131707119420284640711055143484563323518488547486959892847619941393355419191853409344096546093192509581641616 112 7681917389429873788801245169661871049982556152742381602338257870391483505720402659342944210013976213020305745 113 23177459287709906007114790652470176473466157005714104699862393552567805936353061387372929176135121148642558851 114 332166347417368557888408314304244341678508754232739847400411767606340766614663262082563952675905672294016129659 115 1019676501539815579672339733565203201508992419703933646901097696371590105780342847635064787203852138030690947828 116 59473403436726672178884112861086030029200069097060891367664078157158566901874548424916321610499329678074091103683 117 179439886811719832116324678316823293289109199710886607749893332167847290811403988122384029618701841172252964258877 118 2571631818800804321807429609296612136076728865049473399866170728507020638261530382138292736272325106089615590727961 119 7894335343214132797538613506206659701519295794859306807348405517688909205595995134537262238435677159441099736442760 120 460443081725220506579047012969282874824195884966889268226073690754463754562829248185299502565541600353673400304408041 121 1389223580518875652534679652414055284174106950695527111485569477781080172894083739690435769935060478220461300649666883 122 19909573208989479642064562146766056853261693194704268829024046379689586175080001603851400281656388295440131609399744403 123 61117943207487314578728366092712225843959186534808333598557708616849838698134088551244636614904225364540856128848900092 124 3564750279243253725208309795524075155802894512213587617545371146156980230666857137576040323946101459438809787082635949739 125 10755368780937248490203657752664937693252642723175571186234671147087790530698705501279365608453208603680970217376756749309 126 154139913212364732588059518332833202861339892636671584224830767205386047660448734155487158842291021910972392830357230440065 127 473175108418031446254382212751164546277272320633190323860726972763245933512044907967740842135326274336598148708448448069504 128 27598296201458188615342227857900376886943134489361710368146995187473650191359053396284456002691214933433665017920367218471297 129 83268063712792597292281065786452295207106675788718321428301712535184196507589205096821108850208971074637593202469550103483395 130 1193351188180554550707277148868232509786436595531418210364370970680052401297607924751779979905616809978359969852494068667238827 131 3663321628254456249414112512391149824566416462382972952521414624575341400400412979352161048567059401009717502759951756105199876 132 213666005626939017016725802867554922334638591413743849456606419196049853624521560727177120796795062068541975129929695922768831635 133 644661338509071507299591521115055916828482190703614521322340672212724902273965095160883523438952245606635642892549039524411694781 134 9238924744753940119211007098478337757933389261264347147969375830174198485460032892979546448942126500561440975625616249264532558569 135 28361435572770891864932612816550069190628649974496655965230468162735320358654063774099522870265331747290958569769397787318009370488 136 1654202187965465668285302550458382350814395087782070393131336529268822779287395731790751872924331367843437038022250687913709076046873 137 4990967999469167896720840264191697121633813913320707835359240055969203658220841259146355141643259435277602072636521461528445237511107 138 71527754180533816222377066249142142053687789874271980088160697312837673994379173359839723855929963461729866054933551149311942401202371 139 219574230541070616563852039011618123282697183536136648099841331994482225641358361338665526709433149820467200237437174909464272441118220 140 12806833125562629576925795328922993292450124434970197569878957952992806761193164131002440273003052653048827479826289695898239743986059131 141 38640073607228959347341238025780598000633070488446729357736715190972902509220850754345986345718591108966949639716306262604183504399295613 142 553767863626768060439703127689851365301313111273224408578192970626613441890285074691846249113063328178586122435854577372356808805576197713 143 1699943664487533140666450621095334693904572404308119955092315627070813228180076074829884733684908575644725316947280038379674609921127888752 144 99150500403903690219093839151219263611766512561144181803932499340733780676334697414825160802837760715572654505378096803393484184230993745329 145 299151444876198603797947968074753125529204110087740665366889813649272155257184168319305367142198190722362688833081570448560127162614109124739 146 4287270728670684143390365392197763021020624053789513496940389890430543954276913053885100300793612430828650298168520083083235264460828521491675 147 13160963630888251033969044144668042188591076271456281156188059484940904018087923329974606269523035483208313583338641819698265920545099673599764 148 767623161320189244113594925782944209959303047798253820555847840017002977003376466192412263933129670456910838131809745625582658656076609590277987 149 2316030447591455983374753821493500672066500219666217742823731579535949835028217321907211398068912046853940827978767878696446241888774928444433725 150 33192049427600573011360148426691953618890306123125302220088089953520300667398418972893371836897898326412082429834560047375830045098925607812350137 151 101892178730393175017455199101569361528737418589042124403088001440096851837223474240587326908762607026090188117482448020823936377185551751881484136 152 5942938415790404724023761696317714922285660584287568517599192173479137707226359924926958332545129105839642993243816545255164139921860927216938430025 153 17930707426101607347088740288054714128385719171451747677200664521877509973516303249021462324544149924545019167848932083786316356142768333402696774211 154 256972842381212907583266125729083712719685728984612035998408495479764277336454605411227430876163228049469911343128865718263593125920617594854693268979 155 788849234569740330096887117475305852287442906125287855672426150961170341982880119482703754953033834072954753197235529238577095733904621117966776581148 156 46010228447426152053202718939296823145391374284251307664999125251227644112343501535408045218152125604280845596782789561555735145692388642436927734975563 157 138819534576848196489705043935365775288461565758879210850669801904644102679013384725706839409409410646915491543545604213905782532811070548428749981507837 158 1989483712523300902909073334034417677183853294908560259574376351916245081618530887695303796949883874661097727206421248556236690605047376320439427476085281 159 6107270672146750905216925046038618806840021450484559989573798857653379347534606047811618230259061034630208673162809349882615854347953199509747032409763680 160 356211182697034853405490726004274308473905097423013039654854710095812247238625681660769161151975423883213200770649363541747956242786332947885767307242378721 161 1074740818763251311121689103058861544228555313719523678954137929145090121063411651030119101686185332684269810985110899975126484582706952043167048954136899843 162 15402582645382553209109138168828335927673679489496344545012785718127073942126388796082436584758570081462990554562201963193518740400683661552224452665158976523 163 47282488754910910938449103609543869327249593782208557313992495083526311947442578039277428855961895577073241474671716789555682705784757936699840406949613829412 164 2757786930430215387639157147522372756908150118857592668756577500562653166893795915074173310230548513551710996085521775757423115675916643990142968055742761082419 165 8320643280045557073855920546176662140051699950354986563583724996771485812628830323261797359547607436232206229731237044061825029733534689907128744574177897076669 166 119246792851068014421622044793995642717631949423827404558928727455363454543697420440739336343897052620802598212322840392622973531945402302689945392094233320155785 167 366061021833249600338722054928163590292947548221837200240369907362861849443721091645479806391238765298640000866699758221930745625569741597976964920856877857544024 168 21350786059179544834067501230627483879708589746290385018500383354501350722279520735878568107035745439941922648480908817264606219814990414985353910801793149057709177 169 64418419199371884102541225746810615229418716787092992255741519970866914016282283299281184127498475085124407946309426210015749405070540986554038697326236325030671555 170 923208654850385922269644661685976097091570624765592276598881662946638146950231486925815145892014396631683633896812875757485097890802564226741895673369101699487110947 171 2834044383750529650911475210804738906504130591083869822052386508810781354866976744076726621803541664980175309636748053482471043077478233666779725717433541423492004396 172 165297782912381105675135206888360832674331144907630041955637299173971956729234882643375959210497430965481851592828199977740805596384540116899965987284514504262023365915 173 498727393120893846676317095875887236929497565313973995688964284030726651542571624674204604253295834561425730088121347986704887832231098584366677687570977054209562102141 174 7147481286604894959143574549150782149687297059303265981601137275604145078325237628082240418756639114825442072826527071791609235247619920298033453613278193263195892795889 175 21941171252935578724107040743328233685991388743223771940492376110843161886518284508920925860523213179037751948567702563361532593575090859478467038527405556843797240489808 176 1279735413956868460957351937662188335937187844166282038530158951704507534496385739145495940329103003499015055089753275746760499662602889770049121688202800490203435841204753 177 3861147413123540961596162853729893241497554921242069887530969231224365765375675501945408746847832223676082917217827529803643031581383760169625832103135807027454104764104067 178 55335799197686441923303631889880693716902956741555260463963728188845628249755842766381218396198754134964175896139338692997762941801975532144810771132104098874560902538661691 179 169868545006182866731507058523371974392206425145907851279422153797761250514643203801089063935444094628568610605635843608796931856987310356604058145499448103651136812380089140 180 9907711409556292712350713026245455208464875615204210634670448648458998158099061663229546926651956242591943591023018268003219810647065976215180183210100094110640496020583831811 181 29893002773675061003783646137259737599786833270758539755290768099174755724811828193489729843891312822404399383674690647618456363798185239002144607775799730435572624874131584573 182 428409750241007146765321758947881781605480541405823767208741202036905578305464656372085764741130335756253534962468687334661608903821659322245204692071296320208657244258426015833 183 1315122253496696501299748922980905082416228457488229841381514374209891490641205797309747024067282320091165004271080752651603283075263163205737758683989688691061544357649409632072 184 76705500453049404222150759291840376561746731075723154567336574906210612035495400900337413160643504901043823782685152341127652027269085125255035208363473240401778229987924184676009 185 231431623612644909167752026798502034767656421684657693543391239092841727597127408498321986505997797023222636352326537776034559364882518538970843383774409409896396234321421963660099 186 3316748231030078132570679134470868863308936634660930864174813922205994798395279119876845224244612663226160732715256681205611483135624344670846842581205204978951325510487831675917395 187 10181676316702879306879789430211108624694466325667450286067833005710826122782964768128857659239835786701704834498096581392869008771755552551511371127390024346750372765784916991412284 188 593853974599797077931598466086715169095587983523373047456109128253433909919807235671350589460155088291925041133604858401992013991897446392658506367969826617090472945926013017177829867 189 1791743600116094113101675187690356615911458416895786592654395217766012555882204671782180626039705100662476828235312671787368910984464094730527030475036869875618169210543823968524901885 190 25678264376225114661355051093751707791856005820064385344617642176977609692270672640621879354016026497566600636427982263425156767774394772620036933018486004875744841893539548576526456257 191 78826536728791438097166828468945479991479475877088942626507321748698841632694222593647818688087784593362278737519259462062839214307648412590637829530494884502852694891162469698104270656 192 4597617394646128524297031102292589547297665606691223057682042303601510424388535583072195363263107532912578767412545031063069831197618002702877031045787189306041201145580962791066574154305 193 13871678720667177010988260135346714121884476295950758115672634232553230114798300971810233908477410383331098580975154352651272332807161656521221730966892062802626456131634050842897826733571 194 198801119483986606678132672997146587253680333750001836677098921559346732031564749188415470081946852899547958901064705968180882490497881193999981264582276068542811586988457674591636148424299 195 610275037172626997045386279126786475882925477545956268146969398910593426209492548537056644154317969081974975284169272257193919804300805238521165524713720268431061217097007074617806272006468 196 35594753275496352435310536862350762188463358031415465389201324058373765452182132564337700831032389059654096525382882496885428231139944585028227581697978051637544362178614868002424399924799443 197 107394534863661684302976996866179073041272999571792352435750941574031889782755890241550159137251485148044264551432816762913478613224134560323203910618647875181064147752941611081891006046404797 198 1539118241366759932676988492988857784766285352036508399489714506094820222410764595946039928752553181132273800245442317177674128816277828429553082330359048304172442430719797423148898484574466601 199 4724749258963941482333942475832752427340129055681317550904894459858492557015049678079669945394911028544865665287759768295935865062057619848982450901695792787698391439912333880528586459769804600 200 275574575261275365908045652091288498570493770581552926351973593177887388529283645924566896761657392836734482386935508878341954302415619779670535234628715029990679145945635162493806913151223133401