0 3 1 14 2 74 3 434 4 2738 5 18074 6 122474 7 842114 8 5836898 9 40635434 10 283582874 11 1981698194 12 13858595858 13 96957713594 14 678496291274 15 4748649600674 16 33237268583618 17 232647822996554 18 1628482704807674 19 11399171225541554 20 79793369296024178 21 558550272590148314 22 3909838672150092074 23 27368817802968272834 24 191581513137972661538 25 1341069746411160352874 26 9387484843789247504474 27 65712380385558387106514 28 459986608625210791359698 29 3219906044112186255914234 30 22539341443819653826804874 31 157775386647149498438714594 32 1104427692692517740203702658 33 7730993793499979879541856394 34 54116956333116694030012153274 35 378818693446306433945227929074 36 2651730850582170049283965594418 37 18562115939907490517837635523354 38 129934811522682234694804142109674 39 909543680432096648279015332541954 40 6366805762117965963021523370858978 41 44567640331198935651644939844179114 42 311973482303885293834153520129634074 43 2183814376069168179821615914472105234 44 15286700632252062188357433021612840338 45 107006904424835976349954387210670607674 46 749048330970138002514573743446662086474 47 5243338316776110701678839162217840730914 48 36703368217373353683510918446499714002498 49 256923577521375790977967863805227326713034 50 1798465042648679797938406557662998641226874 51 12589255298536955630896569264669090023890994 52 88124787089743477600458470247563438663529458 53 616873509628143495948554009164765535695119194 54 4318114567396761082647101261437551303263215274 55 30226801971776354022636134601870349416019217474 56 211587613802430583935111244248334567323602925218 57 1481113296616998510653109714723346937627378770154 58 10367793076318927267003185413535557870989138611674 59 72574551534232241638754247708233750653760481302354 60 508021860739624694550226373726364621783009099613778 61 3556153025177368874167427696703832776245825678529914 62 24893071176241566168435535764037051993593884852376074 63 174251498233690899376103426590599556789091785910497634 64 1219760487635836040420944217185255576642707383748539138 65 8538323413450851262099495022746117476325190759538782474 66 59768263894155954751308020903755417263631230241363868474 67 418377847259091666925602410508624144072988007282105715314 68 2928644930813641603145002053902331431951643081027541765298 69 20500514515695490960678155469522022309015758030451701031834 70 143503601609868435679399653767990523079301377095340646848874 71 1004525211269079045574407841638819802544196058283528801227394 72 7031676478883553302295295962535905201738684487711566646076258 73 49221735352184873049164836052045868807806938948675290505501994 74 344552147465294111076544909711612809416949860426864920969477274 75 2411865032257058776465378597640797371507124267074687771007465874 76 16883055225799411430975907102934634806521581124695593017428576018 77 118181386580595879999704377400771723620391343730039001573980736954 78 827269706064171159929422752533618386694260802048388620737214313674 79 5790887942449198119231927710670091596623592075619491407772175822754 80 40536215597144386833527367746495385548493253007044449976054770288578 81 283753509180010707830307069312883754767184332857897967932590061200714 82 1986274564260074954794611465540441742398873960932897380769782638318074 83 13903921949820524683492128180185887738859424401320521084877563907450034 84 97327453648743672784164288946917717458144113961643984267666718907757938 85 681292175541205709488027589370905998705098119700827373554464407972877274 86 4769045228788439966411703392566317786988774373862223960564547226472850474 87 33383316601519079764863964815844271363315961505098760339565336672526059714 88 233683216210633558353975917982430517971336466320656482538052342870242648098 89 1635782513474434908477544082963097392543493924082593187506669230183026870634 90 11450477594321044359341659209086020693875931258024555058795664587969763670874 91 80153343160247310515387016976979512278702171414240730918428877991512434723794 92 561073402121731173607690728892366090549052082682810202022028967350392759343058 93 3927513814852118215253761542460600756971474926964720867223079810812700261004794 94 27492596703964827506776036558080358105519454332650891214927376094290889850939274 95 192448176927753792547431078949987118908132765057620561078225830117930733776674274 96 1347137238494276547832012844823608283862775890380020043831330384007552813890546818 97 9429960669459935834824071082460051801546397960748101249920749330832399381569423754 98 66009724686219550843768422251999537894303394402132321955750306937099051331889215674 99 462068072803536855906378654463113466470390420816140014817170340195244792737520103154 100 3234476509624757991344649376038261070362856261598729073132958983360306515131870883378 101 22641335567373305939412540811453694713507657122376781164297060797850679166736160191514 102 158489348971613141575887766396919331880485763104308224083690661761331373501213807460074 103 1109425442801291991031214287645409198713313524969624728292717110592013547117164686962434 104 7765978099609043937218499704985759893211400998491594144793862287866432926072100818496738 105 54361846697263307560529496700771901261408293056497100424288343871969069964964325380892074 106 380532926880843152923706471968889636865738977980420640284199451937443708976944239109032474 107 2663730488165902070465945284036172770204197499152859746259887783114879023604451968045764114 108 18646113417161314493261616909268990640006983948080133825942483280669641959925732298984650898 109 130522793920129201452831318048946059474363801975152762825214365122112638553151998220152229434 110 913659557440904410169819225078874916297819796748090734856340205370378618171432270159911692874 111 6395616902086330871188734570497134413993871885627682997029855198312679627291541403924188380194 112 44769318314604316098321141973259980897593758163066859209499226919041880712088979025676811329858 113 313385228202230212688247993731940026281703292186486987842100587020624676630861991413532449627594 114 2193696597415611488817735955800060823966112081056464789760463212885455838087129637152800627601274 115 15355876181909280421724151689306348327739543997112416971876284233337794438552707682070581510842674 116 107491133273364962952069061819968128534083855558794392409616172590448788853415406961404028636837618 117 752437932913554740664483432719071660698215208808007100790051987915055873595419418374186181472830554 118 5267065530394883184651384028950680668726019429983084499711749178393780843115959477886889640683317674 119 36869458712764182292559688202323480856436188149413478810179075732292221777989742354349036305218143554 120 258086210989349276047917817414939230696469526402693145326454727354935166843798095953217879435089398178 121 1806603476925444932335424721899274073680951524642060925125229494284344398177539655872257827290343502314 122 12646224338478114526347973053273716350989320038975303306894516912842323026365009686830637986162679802074 123 88523570369346801684435811372831205797815877760314754071306434726262068095159256667491506214114073034834 124 619664992585427611791050679609479205948273694336846172988243832004172178170877333541481827334062408755538 125 4337654948097993282537354757264997503092166060610571901264860550435179474802228826557537294453580370826874 126 30363584636685952977761483300849554767462163225866829407414914470844023498801063785844417176957900392414474 127 212545092456801670844330383105925172355503145789185804257664790903620843986632630599296539011803445208828514 128 1487815647197611695910312681741389362421594033362012705461245576165761458269379158884475231104917060135773698 129 10414709530383281871372188772189378160683446284900657486962738636750686906486007115836495398613292317125108234 130 72902966712682973099605321405324257619713276199818037341986203204302318631249111900098855760177641169010914874 131 510320766988780811697237249837264245317709542220921483341824416416364522036468981881653680739889178072926196594 132 3572245368921465681880660748860827485142833230835655717829253479853719572149194518167386942471128936349810036658 133 25005717582450259773164625242025703467675298357007684702485100385715232930889040759170846553317487104645759370394 134 175040023077151818412152376694179568560428951463689991647920194107910986982409099498240157437856645305828019463274 135 1225280161540062728885066636859255557069810112104386196516948886289837053030028246192001067545201151551584993971074 136 8576961130780439102195466458014783208075900592164962775722900999875228102688119801065716452402229674856924515448418 137 60038727915463073715368265206103459690880223374891880171012028239637656109324318555060138438153903409039812218957354 138 420271095408241516007577856442724126773557240543192033582495140810884583721087524585961324211415534290618115116619674 139 2941897667857690612053044995099068523164483391478140652883921932724006310052243975634310276234216664805206725573943954 140 20593283675003834284371314965693478205149714571050173026207713840801691846928319417761754719187613601904533362313832978 141 144152985725026839990599204759854341608041325320163973361918347703173605976380941400192390452098278753957778482179133114 142 1009070900075187879934194433318980367944262570532398887310435765904343811051094189072508491662605672682869728597575344074 143 7063496300526315159539361033232862482361731166891796581470529475394565505298060052695370462110243956128732515387489667234 144 49444474103684206116775527232630037003539690860902593777051972142425527502072094281928329276100724767479655163475806534338 145 346111318725789442817428690628410257532808126796958227943101916330853769334119568614669724976344141926223546052220750681674 146 2422779231080526099722000834398871796761778050661267883646781003877139095496313253834159182643934268465684211051615442996474 147 16959454617563682698054005840792102553460931006959116343798082818061611717741147787865354992650547981488233679269118159252914 148 118716182322945778886378040885544717778740455658034779057940079188148795847167004309863516653840589286231312504005655264016498 149 831013276260620452204646286198813024069238944043527312065807661058004511099818358600371949944175301687573594348998663193507034 150 5817092933824343165432524003391691166956895626053826619266001381052161993010526171684222602716824307610931887200242238981336874 151 40719650536770402158027668023741838162587161453373328074576718661996491576220474890984962890363456403654487415850947933112172994 152 285037553757392815106193676166192867113665698457599463482375820552641379425829294123483145494672832228652160628014382193963463458 153 1995262876301749705743355733163350069697882162339140912222425765363574933225045347800155999241462052417524794950113874870078233194 154 13966840134112247940203490132143450487494064228917765056953480028986630212577567818512448996995956305804542273924196560730746525274 155 97767880938785735581424430925004153410894005972599470084300317645056627921127843949737354225766720991001360835735013587448610059474 156 684375166571500149069971016475029073870000267288896749332725929553148642319461987582276674280263571623014055766723765508791574379218 157 4790626166000501043489797115325203517064970772945079080299935959830503627140185041972940547899580351958695320763929399390099535804154 158 33534383162003507304428579807276424619354671018306760901984048417069740343850148236880228294462451621661991399126603036770790709121674 159 234740682134024551131000058650934972335082199558912155673429562371780129513185594712885063340142061250120645705577545454733490491504354 160 1643184774938171857917000410556544806343973406635444407152181540389429956889514827056423966823344058144837971475532920672018994632187778 161 11502293424567203005419002873895813644401405885340348119817998327807289685032298753201885848512997013989979490143865271758269424435083914 162 80516053971970421037933020117270695510784209352951385917736985864776359099299368050266885223529903794034730841275119461820226470814086074 163 563612377803792947265531140820894868575386938092935497740203153503336472981940174231160969583286736147263872483020656224678331249960859634 164 3945286644626550630858717985746264080027298457139651669445599870831165050232614083438931986805781923800733910616591582802157454432339833138 165 27617006512385854416011025900223848560189448761933974427175912640574000015699393456266647029476967946926095917835132164317725179353528456474 166 193319045586700980912077181301566939921319579581363471954458249741615195886085023933375728662520939741490739590653498872389527615573380778474 167 1353233319106906866384540269110968579449210810060846907538115214457416605667066917243865019368883793217640151772999615145453376849778641037314 168 9472633233748348064691781883776780056144370682391138768194436429973521531606499431804589173226661088357819066890282282623275006412621137379298 169 66308432636238436452842473186437460393010174824598813039071574916022564951231052103792043451323102789018639803925869338133914421648362805425834 170 464159028453669055169897312305062222751069543963635057920343104610354090765271885161493330378683351286715766923586919166073110167288595742958874 171 3249113199175683386189281186135435559257480088511218872029770054785356617343658166201177465321897179305940510509522550439209863160150384810309394 172 22743792394229783703324968302948048914802333742641625970557863678709288562033037708683923011318016716071071108324286661421727175455963522679610258 173 159206546759608485923274778120636342403616228690743757259302938947293029834782218136868536525625907595416748797040438893062520057666557886494215994 174 1114445827317259401462923446844454396825313170804215802676712145462805771259803039647339114755403049717198148433584552393043551609970667851528787274 175 7801120791220815810240464127911180777777190475505548626183351309705986216926302416243216411463175736870322374549957040585221081760230254750343107874 176 54607845538545710671683248895378265444440326448042992413068924334225269496241954732414300828557450521450433088202137739234690181279003690027061630018 177 382254918769819974701782742267647858111082257614317555010624331005964298500706374193340496140004443527461042855703651274602834885769542220136351370954 178 2675784431388739822912479195873535006777575693212289317550937759711061581960939402993924773980964489473085261061717107160282158210613707389286980823674 179 18730491019721178760387354371114745047443029412134290952762834088665962576594387013643977840792057641249906420075096342588891262144086137983973474824754 180 131113437138048251322711480597803215332101204123533099588964917703449720646763450040626880234010346375947216556165711966533904149574411327520576332462578 181 917794059966337759258980364184622507324708421819103948801254740255401544767149602587983356002230350262755902090923327635015992392944055588965793079354714 182 6424558419764364314812862549292357551272958924551216648322784447113129523721452492899621428383126616610794558633126249709122606397280922857419718716028074 183 44971908938350550203690037845046502858910712359128472565115496191094095635632338946140373220884590362102579984035364315380588902156596080588691096110612034 184 314803362568453851425830264915325520012374986062979132063232493582870167712284709796478919865200890878249147475511958704413109000965509503412199122536651938 185 2203623537979176959980811854407278640086624900637173220872323536060945394191015270839710311623035096002537428556192803599133901919336369651883887224912151274 186 15425364765854238719865682980850950480606374297245489731825049076350059321617962965646521601499542590878942722439440371910644445592967166187680326747325760474 187 107977553360979671039059780865956653364244620051859536865650480830144255544831465620733202680665330249923343360167408718372555377303124576149232180035998181714 188 755842873526857697273418466061696573549712340247581193031053914993785372120990060536362686014177473519524444972258054872993711862297001979398997115809723862098 189 5290900114688003880913929262431876014847986381271326091103379601687600604475050333758660055203861061661849473326313827641680221486476670526247944085915608864634 190 37036300802816027166397504837023132103935904667052313597267665998737618229036154092044705951165116719568462325514714572074201328904018731020667896261449215780874 191 259254105619712190164782533859161924727551332661978319019049697138860989591691252014402085574067017088225708061970537132227796890414133498457741716147453684605794 192 1814778739337985331153477737014133473092859328604296728486052020562817593088376356622629579652990448521079066770600292476564014007516766710352469657332860566477058 193 12703451175365897318074344159098934311650015300111871080813180706302885869383139563570042195021648041357089578351437353660233497417910163944748433803627107295318794 194 88924158227561281226520409113692540181550107100310273491335531193572852118675061305209961559692284654624390501119030229279999048187006739765427728309861117086249274 195 622469107592928968585642863795847781270850749700280618141921783352820569448502958851467772630222652317729644344959169204677120508756982759755941185532762381777116274 196 4357283753150502780099500046570934468895955247894399141803744743460986406068046407642624706063706203990122724842688262586859358966294801282250953610061822215425200818 197 30500986272053519460696500325996541282271686735230533251867382244191874526562674366694848525462456975468658644849124893990246594541659835746696867401395339562793657754 198 213506903904374636224875502281975788975901807146492689800036351869203000435400858811051065187527022007853024937460334711257909549374841374055947032990515638807451725674 199 1494548327330622453574128515973830522831312650024964656748113167723860518085004785228309627881519753741524480675433881481501877577375292563943829653627296296069627905154 200 10461838291314357175018899611816813659819188550172815909828226992624781686861879252524587090040974595841675534438320414449474517512888198280523383000077902700994902657378