0 3 1 13 2 69 3 415 4 2673 5 17863 6 121809 7 840055 8 5830593 9 40616263 10 283524849 11 1981523095 12 13858068513 13 96956127463 14 678491524689 15 4748635284535 16 33237225602433 17 232647693987463 18 1628482317649329 19 11399170063804375 20 79793365810288353 21 558550262131892263 22 3909838640773226769 23 27368817708833482615 24 191581512855559902273 25 1341069745563905297863 26 9387484841247448785009 27 65712380377932923839255 28 459986608602334267340193 29 3219906044043556415420263 30 22539341443613763768452049 31 157775386646531827189914295 32 1104427692690664724309818113 33 7730993793494420827565235463 34 54116956333100016865492355889 35 378818693446256402434488667735 36 2651730850582019954717388072033 37 18562115939907040234069183479463 38 129934811522680883843361347024529 39 909543680432092595724412069379575 40 6366805762117953805357163825557953 41 44567640331198899178650761696648263 42 311973482303885184415168786663785969 43 2183814376069167851564657316028049815 44 15286700632252061203586548430187651873 45 107006904424835973395641715844208997863 46 749048330970137993651635694162905168209 47 5243338316776110675090024943997825798455 48 36703368217373353603744475651102180849793 49 256923577521375790738668535137559750544263 50 1798465042648679797220508571097045959299249 51 12589255298536955628742875303845332071265495 52 88124787089743477593997388362840364991967713 53 616873509628143495929170763506092715053063463 54 4318114567396761082588951524452525642082307089 55 30226801971776354022461685390897258033967010935 56 211587613802430583934587896615379264380427341633 57 1481113296616998510651539671824408971203814091463 58 10367793076318927266998475284838599856530368719729 59 72574551534232241638740117322142588380008019914775 60 508021860739624694550183982568090558500999412027553 61 3556153025177368874167300523229009433478292008924263 62 24893071176241566168435154243612579659448274629865169 63 174251498233690899376102282029326135174968936815577015 64 1219760487635836040420940783501435302576966799609001473 65 8538323413450851262099484721694656635681224933410617863 66 59768263894155954751307990000601034704805844615560271409 67 418377847259091666925602317799160996322724874109856717655 68 2928644930813641603145001775773941988553279728921118359393 69 20500514515695490960678154635136853978525520068953077988263 70 143503601609868435679399651264835018087240367400486072066449 71 1004525211269079045574407834129353287566832437578247665576695 72 7031676478883553302295295940007505656804232442354288416517313 73 49221735352184873049164835984460670172998860446120586171611463 74 344552147465294111076544909508857213512516180186235068677378289 75 2411865032257058776465378597032530583793804336886866735550314135 76 16883055225799411430975907101109834443381583555200266953895411233 77 118181386580595879999704377395297322530971275463689297469057823463 78 827269706064171159929422752517195183426000446133612056593798734929 79 5790887942449198119231927710620821986818810705643706811684635409975 80 40536215597144386833527367746347576719078908292654186380477561697153 81 283753509180010707830307069312440328278941297505801357531229260720263 82 1986274564260074954794611465539111462934144852458755910336441887464369 83 13903921949820524683492128180181896900465237071062393395119024956064215 84 97327453648743672784164288946905744942961551961198194641474068655951073 85 681292175541205709488027589370870081159550433680147191562052390422157863 86 4769045228788439966411703392566210034352131315761497788359643040230094609 87 33383316601519079764863964815843948105406032330719210570495287846616596855 88 233683216210633558353975917982429548197606678797363090725931523858151868993 89 1635782513474434908477544082963094483222304561512403527060485428078029752263 90 11450477594321044359341659209086011965912363170313367107437470491517322753649 91 80153343160247310515387016976979486094811467151105929124315010321880212847895 92 561073402121731173607690728892366011997379969893403320759608793580946295466913 93 3927513814852118215253761542460600521316458588596495271675662147983261272879463 94 27492596703964827506776036558080357398554405317546204524764808822760373693569489 95 192448176927753792547431078949987116787237618012306481200697499737254786918577335 96 1347137238494276547832012844823608277500090449244077764584664135733356176544280833 97 9429960669459935834824071082460051782458341637340274332952588071745471875986675463 98 66009724686219550843768422251999537837039225431908841046389498131309593628053070129 99 462068072803536855906378654463113466298597913905469571772175263720819069251835865175 100 3234476509624757991344649376038261069847478740866717743364148453822914643926466566753 101 22641335567373305939412540811453694711961524560180747173722978609010274151623244036263 102 158489348971613141575887766396919331875847365417720122109433113994353699652881652583569 103 1109425442801291991031214287645409198699398331909860422364873864890167607966181409511415 104 7765978099609043937218499704985759893169655419312301227000191345959069273407177360500673 105 54361846697263307560529496700771901261283056318959221670887048636643327336545607755617863 106 380532926880843152923706471968889636865363267767807004023955001412259177750840191730637809 107 2663730488165902070465945284036172770203070368515018837479073301900910823244444036905436055 108 18646113417161314493261616909268990640003602556166611099599877577750908145482316927553378593 109 130522793920129201452831318048946059474353657799412194646186223494802778683094968949837836263 110 913659557440904410169819225078874916297789364220869030319255131451341721707807616036927360849 111 6395616902086330871188734570497134413993780588046017883418598678481354304193760308931153079095 112 44769318314604316098321141973259980897593484270321863868665454763399475475381821475449540816513 113 313385228202230212688247993731940026281702470508252001819599265361400602385912890232354308867463 114 2193696597415611488817735955800060823966109616021759831692959237523189898282627076548273546880689 115 15355876181909280421724151689306348327739536602008302097673772286481809184999889486135014951800535 116 107491133273364962952069061819968128534083833373482047787008636708342458224478331345353358325950433 117 752437932913554740664483432719071660698215142252070066922229380185660131972050949469546229272647463 118 5267065530394883184651384028950680668726019230315273398108281355039440118772739587059993901547725329 119 36869458712764182292559688202323480856436187550410045505368672261896892606013853713642397322741280375 120 258086210989349276047917817414939230696469524605682845412023516943084565329977972094646058957518636353 121 1806603476925444932335424721899274073680951519251030025381935863047463365640294368423638558797350872263 122 12646224338478114526347973053273716350989320022802210607664636019129021472761703992738972566563141222769 123 88523570369346801684435811372831205797815877711795475973616792045116846522366199921724894727074335918615 124 619664992585427611791050679609479205948273694191288338695174903960725879628531883977198762416460954650273 125 4337654948097993282537354757264997503092166060173898398385653766304819311527259919210721638787811522997863 126 30363584636685952977761483300849554767462163224556808898777294118452900473680291946496037288134664877901009 127 212545092456801670844330383105925172355503145785255742731751929846447389840678584846635533501681880723235255 128 1487815647197611695910312681741389362421594033350222520883506992994240925690333561157260482887248650794888193 129 10414709530383281871372188772189378160683446284865286933229522887236124968466503401716387690585679657334240263 130 72902966712682973099605321405324257619713276199711925680786555955758632136625866915861605709345588326101888049 131 510320766988780811697237249837264245317709542220603148358225474670733461191469779245188076733894589817126270295 132 3572245368921465681880660748860827485142833230834700712878456654616826386891937974890482422746148312128264566113 133 25005717582450259773164625242025703467675298357004819687632709910004553369672753258605117578728551513072831575463 134 175040023077151818412152376694179568560428951463681396603363022680778948287871201255072939683261851093292653311889 135 1225280161540062728885066636859255557069810112104360411383277372008440936924636479979559352619760794038345729983735 136 8576961130780439102195466458014783208075900592164885420321886457031039754328388359462511184302596652565940392420033 137 60038727915463073715368265206103459690880223374891648104808984611105091064158011944318762387208380442664327187739463 138 420271095408241516007577856442724126773557240543191337383886009925286888585414380181873675565285717592486594698700529 139 2941897667857690612053044995099068523164483391478138564288094540067213224644876093278320289309240719112802033671655575 140 20593283675003834284371314965693478205149714571050166760420231662831312590705518872406330676439512773631299025309905953 141 144152985725026839990599204759854341608041325320163954564555901169262468207711145967551210159907630286746034948573228263 142 1009070900075187879934194433318980367944262570532398830918348426302610397745082015181435134458141035316450416951569381969 143 7063496300526315159539361033232862482361731166891796412294267456589365265380017955835850757841064660099906418359095285815 144 49444474103684206116775527232630037003539690860902593269523186086009926782317956840977170897981616111534040548209870399873 145 346111318725789442817428690628410257532808126796958226420515558161606967174857133991071051311363674422668429558061436297863 146 2422779231080526099722000834398871796761778050661267879079021929369398689018525905361872764587746582883582316272414487884209 147 16959454617563682698054005840792102553460931006959116330094805594538390498307785653245514944359492358599054904338069269994455 148 118716182322945778886378040885544717778740455658034779016830247517579132188866917727598034920722437285278029998025616548397793 149 831013276260620452204646286198813024069238944043527311942478166046295520124918098496763581568330875420142254468684762950964263 150 5817092933824343165432524003391691166956895626053826618896012896017035020085825390659773651236311088279494882834552970062335249 151 40719650536770402158027668023741838162587161453373328073466753206891110657446372546484368343215956864601890433304384989972421495 152 285037553757392815106193676166192867113665698457599463479045924187325236669506987087126866467818413849377797741475703091778715713 153 1995262876301749705743355733163350069697882162339140912212436076267626504956078426685378171390074957755468562412699857017993003463 154 13966840134112247940203490132143450487494064228917765056923510961698784927770667055156697531900147342769907288556358546083428863089 155 97767880938785735581424430925004153410894005972599470084210410443193092066707141659647263867395998743800523304120307621324533126935 156 684375166571500149069971016475029073870000267288896749332456207947558034756199880711960731278984814165217678020857263766055095689633 157 4790626166000501043489797115325203517064970772945079080299126795013731804450398721361901375043410898152918457224285126473161603951463 158 33534383162003507304428579807276424619354671018306760901981620922619424875780789275046928088189276897379885347903580682642519921995729 159 234740682134024551131000058650934972335082199558912155673422279888429183108977517827384797345913204351544776630700299321593764146990775 160 1643184774938171857917000410556544806343973406635444407152159692939377117676890596399922438089838821997651262408484824131089987632375553 161 11502293424567203005419002873895813644401405885340348119817932785457131167394426061232379800810843974645501159257888265852462747503104263 162 80516053971970421037933020117270695510784209352951385917736789237725883546385749974358364157420170014195459441247523011536767128153061169 163 563612377803792947265531140820894868575386938092935497740202563622185046323199320003435400538950985484134385468198536008695874598247613015 164 3945286644626550630858717985746264080027298457139651669445598101187710770256391520755755267980761573164122103942646560423945927229739749473 165 27617006512385854416011025900223848560189448761933974427175907331643637175770725768217116849617880697721813806554339773722562283250807517863 166 193319045586700980912077181301566939921319579581363471954458233814824107366299020869227138076175625599288999874293207053682982298275376587409 167 1353233319106906866384540269110968579449210810060846907538115166677043340107708908051419247516311746001857145858882910395491627639904945713655 168 9472633233748348064691781883776780056144370682391138768194436286632401734928425404227251857481872737132114475617860509785705532267040685907393 169 66308432636238436452842473186437460393010174824598813039071574485999205561196830021060031503714593316184814883048460702445837546179702720008263 170 464159028453669055169897312305062222751069543963635057920343103320284012595169218913297294535109534029900869866834406624658142634818778024702449 171 3249113199175683386189281186135435559257480088511218872029770050915146382833350167456589357789679149858868974751024439546263486750613256731532695 172 22743792394229783703324968302948048914802333742641625970557863667098657858502113712450158688718369472376602811872311182205485098603096788595265313 173 159206546759608485923274778120636342403616228690743757259302938912461137724189446148167243557820979553626836529331550162338987931859446984545151463 174 1114445827317259401462923446844454396825313170804215802676712145358310094928024723681235235851976292970415396873751961614723343442052313746289534289 175 7801120791220815810240464127911180777777190475505548626183351309392499187930967468344904774752871521387148090357047419077961233675481149635841230135 176 54607845538545710671683248895378265444440326448042992413068924333284808409255949888719365918426489984515258176596585176368312189862768289085987759233 177 382254918769819974701782742267647858111082257614317555010624331003142915239748359662255691409611466135684214002833346189314504017196859846117993283463 178 2675784431388739822912479195873535006777575693212289317550937759702597432178065359400670359789785365735812166266998897111038771816247707924841633610929 179 18730491019721178760387354371114745047443029412134290952762834088640570127245764882864214598218519886914201919218727122854404315383692234905856887285975 180 131113437138048251322711480597803215332101204123533099588964917703373543298717583648287590506289732346692332620652175128156929734138637808916665478045153 181 917794059966337759258980364184622507324708421819103948801254740255173012723012003410965486819068506642495709418493858761538041996327551414414938332500263 182 6424558419764364314812862549292357551272958924551216648322784447112443927589039695368567820833641082685022898884060126371994700906813043096288910108260369 183 44971908938350550203690037845046502858910712359128472565115496191092038847235100553547212398236133754195282841324610511935817077083955706830342181552900215 184 314803362568453851425830264915325520012374986062979132063232493582863997347092994618699437397255521042267291720452586427212017308545114913187239401394699073 185 2203623537979176959980811854407278640086624900637173220872323536060926883095440125306371864219198986470071932637160465033797074407670238943309182106548657863 186 15425364765854238719865682980850950480606374297245489731825049076350003788331237529046506259288034262232506377374634912747166858189158880186156559482360010609 187 107977553360979671039059780865956653364244620051859536865650480830144088944971289310933156654030805263885954610357575453947188405354079930393061574421350392855 188 755842873526857697273418466061696573549712340247581193031053914993784872321409531606962547934273898561216119293597721305847742526974628466627286691326279416993 189 5290900114688003880913929262431876014847986381271326091103379601687599105076308746970459640964150336786532177431871159392502576641559070836926415597186273372263 190 37036300802816027166397504837023132103935904667052313597267665998737613730839929331680104708445984544941725800114463232231188920691364973650690516364703204989649 191 259254105619712190164782533859161924727551332661978319019049697138860976097102577733308281845909620564343929210335936442507800718420370309743783987596099643603895 192 1814778739337985331153477737014133473092859328604296728486052020562817552604610333779348168468518258949430591664828797067022107596823873311002545293956566426214913 193 12703451175365897318074344159098934311650015300111871080813180706302885747931841495040197961468231472642137875932387480750843942396408276080282558358053760840019463 194 88924158227561281226520409113692540181550107100310273491335531193572851754321167099620428859032034948479522839658409837190302711543654660839197897262252149651325489 195 622469107592928968585642863795847781270850749700280618141921783352820568355441276234699174528241903199295016252170366481684976155669233692311587282968157623334293335 196 4357283753150502780099500046570934468895955247894399141803744743460986402788861359792318911757763956634818790347507971324436815220716168418586563083524452227820628833 197 30500986272053519460696500325996541282271686735230533251867382244191874516725119223143931142544630233402746740929956254016086741932293165833041038184096118175427735463 198 213506903904374636224875502281975788975901807146492689800036351869203000405888193380398313038773541781655289024835573258961645548801479821669654230063243751796249546129 199 1494548327330622453574128515973830522831312650024964656748113167723860517996466788936351371435259313062931272535825086059865516690164684821494300614294732189337812541175 200 10461838291314357175018899611816813659819188550172815909828226992624781686596265263648712320702193273805895909216025006055070297080275328882593494620978713489403038914753