1 0 2 8 3 6 4 104 5 553 6 2232 7 21312 8 86812 9 553861 10 3407800 11 16888371 12 108293432 13 590867753 14 3371103500 15 19838294637 16 109788155032 17 640910245323 18 3646664185104 19 20751408860377 20 119635268746040 21 679631607840939 22 3898543886510320 23 22295273817317852 24 127275175032732880 25 729212939031100360 26 4164943175002526328 27 23825654500434345973 28 136281222155190363792 29 778957767764284290622 30 4456244600562956978336 31 25478088496895821968812 32 145697637854596040403968 33 833252673572736223464116 34 4764426977144625489554100 35 27247437753541445650786825 36 155810818728014809802214432 37 890993876640174741275408499 38 5095291445517474778732827452 39 29136756622786999727718307712 40 166620760837849980704789301856 41 952820594663668993149179539352 42 5448680930901248998116112628748 43 31158516363627187644378287646157 44 178179326310374667521621190212944 45 1018921119434867624655415629862476 46 5826709389268348563621207193537716 47 33320017343374716236477237779756197 48 190540971476183342393876653415384092 49 1089608722514708991026843930512292456 50 6230934073363689118405860832290803736 51 35631640385178581343750370707401440912 52 203759649122227920916674334513200351852 53 1165200979826321352968785147650743280145 54 6663207358333147961603506637557972082832 55 38103586218072189724116451269057673578696 56 217895582639370639775340646476156788026152 57 1246036958333456349737486583099765017993497 58 7125469417783228142817028064422529221389768 59 40747034921998296117023015012965244835262404 60 233012135414034984104887175532530460112483100 61 1332481183532973918529838109485846065522760192 62 7619800706514442816990848090850781917378137788 63 43573871763130782390786513505018098368459623461 64 249177421017765996386284536699703672950349920868 65 1424922419268724692255929577298936909173146655414 66 8148426583618626379056485753341350236616771468176 67 46596821237061272064545907030701326952977189300249 68 266464173827751816874294978517925518837838494008108 69 1523776816875259074803755905059009429593816572557328 70 8713725936700765631905894887590721469686949986594012 71 49829488831679433524295522749907553221827218715190693 72 284950200582996315449712750855687782479182309553475736 73 1629489259305502148934577591464455017222634794946622103 74 9318243123132173958821885499956970931109807841901951344 75 53286423555828812206275681300578229769208542458275848865 76 304718700644371683704471420757323866102382251577333158696 77 1742535533514456316075780511292241348796294033955727668909 78 9964698849028602036564115750430224748358021798535185993096 79 56983184132480603270407162179253955360314806484347305004347 80 325858645867824308829836379978099499598102394916360258925172 81 1863424424472383829321045270322921819551503396883805385181453 82 10656002624596488838872824658854392243198417805156945791419016 83 60936408497381005883556850419015799756407635130136612729046319 84 348465180753024647254257512023505986682840165217573664174165208 85 1992700016097251567652666649872702335608707296002152558359313848 86 11395265792794891119816860637612364047363524012574846337710213680 87 65163888914182204918597692291764014258812096413321100125644749524 88 372640050316063944053926736817909768331680394090980791935078250024 89 2130944138149385440055415681664994049658514393075739843519468929901 90 12185815550518085525568572778264973330307647807225328493233699840300 91 69684651968639692167798086642553223834649646121008628853407798266686 92 398492058234672699608236858544476526274833578809547645453043415194832 93 2278778984894157172510219411449280451804506235333756668639174575179148 94 13031209919236098052345002908640964178656409460001814031546100300475560 95 74519044227064342313445355531001824249555754659054270135937808422061556 96 426137556445832369606745022624501085425580990497561482971225788881166792 97 2436869915566331676562732864075073273976256736820489535824304430663406321 98 13935253759179640441256502682373529188447737158182234960672020887341933120 99 79688823803164612263836968275435485025887912622930877820319424389015650351 100 455700968842980560321152211381203581505799220590966020414276806204372991064 101 2605928448854550057847582400603869572311248747536687078960941936949333242520 102 14902015893870382125149839191109420721911041764368606195359574476571920535160 103 85217258286102977913159135577357428314452399302866926005703608923726814965032 104 487315351259817518996369647986201126956596312489781098990561327448300803863440 105 2786715465266307270521414878885609727520554498917785899461240431025544495152325 106 15935847422573497256940580929635329670173202657455427969516971861943398443957620 107 91129229460561779459319375364655103068121008337004969699417328073582082555267068 108 521122990316283780950661784627966149838036182349198236592099962621601100137216548 109 2980044631604349148324032817173724966260494507451591059931513351849600582911757741 110 17041401303296931117949721405461906642792389867276729724035300049228160562470259024 111 97451345291987304940079456092562074092494699866490259297876188619381150664701379028 112 557276043806379681941154471748978070890716862428007297985685626522117040533673282492 113 3186786063034714937681986791559604271322563872660338818358422423663897977702505824324 114 18223653294310237309292036066879416184239818456422437021624728856844432075177004197220 115 104212059680897063645574933488649297353095048470361867356677044469827985034764372794565 116 595937225513699554062298817035147216983087921226419721405018577196710935043934484764452 117 3407870239206746867643665393948036111310785385380028271771788944561464986018791228020840 118 19487924348508528433937251011517529371429170417797158564674144713354589024646599904695048 119 111441800525125949681212934949856542797289559212384677089251597341730072775148467242033021 120 637280537536182120472243271074965681814769159132288707469391046671046935053803714793236656 121 3644292192056236328421598307912791952140174556850757789973584540100587914800633918072938908 122 20839904561384819137966732262638025862934337185910835615830970067308964476249614483491718216 123 119173106666449731503720615741232926855218021044167854382922183551640660763821363500472159240 124 681492053416067153140324268326088524867461676413448171456953524916556423346753344538101784456 125 3897115984138366491778191920744842170563329281474327153737455723848737292769351508010778629069 126 22285678780401579647202337537404257486878238636771256765178932702840868079438994478015897046496 127 127440774337910422358339807130432728026994805830727661042267679146482606047159041339891201937774 128 728770755599733549693176918900808294588121196093549435217469335402040383963929347047432417853944 129 4167479497646269798615641354623154001479096054522727971814971764327441598500375820551237246508057 130 23831753991019169326956632113104312465958665033472336724421370109386160951281486229719251483986848 131 136282013770968564785480111067704997973851714587663423373690033046667051450183169893126083792302416 132 779329430996538956977301370048818868541221829671567706226244568529083337442423934226526887743390076 133 4456599555669103698973907914966322576470895491318980420322764455449177260391226861822770780408496549 134 25485088602637743061601903982599761211409087700535533752534755787084277880899157714822045766664239240 135 145736616667319863122118720953770435919225135140070513748565160150493302408263790614085507782044161123 136 833395628667308229003420852370274749107960394836499217258819929784793012509232372017854115447929342328 137 4765777398738831594137694329037977828275122198766520589183009887394831810804378027096960168044696317553 138 27253123766259583135798069387276711381025546561648406527475086729916989240790169575139422789231958771044 139 155847135289116190698999789951539273750840932078214716500705351989097623718093723462603912866635042614669 140 891212683952728111913164355494168828302896272535102994802805669885499217369397155110320645276263222797128 141 5096404541313975236002280676171450813043628783944342509978589466102930218231519743141817421997958261055275 142 29143816864823025301535775282073489076116555907188508782135328875453445966276570063393036376305347213800664 143 166659073973620841337554963931738336537468176525627502558336270402042181800647332202267273397334501276727809 144 953040813650936582369315356667413472085944605263381798384931991864353066539020194224853494271602096871068008 145 5449969034558567310736813938398693630491961662714341876202242162318505915852416520058586781819651163583260819 146 31165677326937689879579742092115842851511673047033368446203311849159821676750540822242174726969169497184532208 147 178221093934246657134539902505725371840981867990279130537292989663481933259637333828640600172283148153261446380 148 1019158287173364293591445680735953596757002660473780315313997324388425993199191607092979498188814678040216810000 149 5828062163603149308604404105175848799361421226355454067544684289248941823355958009182912158325817822775645784976 150 33327804925207629244826464553176564162222709035643845936465950487092527425221003079855191835786951247861534732600 151 190585232269723571665806718947784489909587717296704735643476415065776755989915197649670431255279291582858717387741 152 1089862678949840728842961191682456365950767775486044511250217622343400156419520510197713349695115381624748878592200 153 6232385609430127824220684083422853253823745571420469023560529723476803692687114521532432323684575440308285131025958 154 35639930731511376722537994686958757085693934482970738257953989226396871928437739544379610514874147582979299498064800 155 203807136167088523976555840439899094431465278613680506379203664690583782205766555588590636845515780623095565598602484 156 1165472207719655562944431351848867304302128905920840686292368088783799854159181318884992012503087829800612441881747904 157 6664759107616934482657667623557254925879900728733226706461504182998610983895016295273131070882317853923287137857360892 158 38112460913566025825452991876850169172212059806658449154778528807333713729274957200780781068800074531806010718947133900 159 217946313352573430346590858177020734590866993540457203251660744372496121059979311345343384528382099157392234451713698905 160 1246327168736312720700198977498148389023800733055759401736030543267894503551945811899763196519136407577764923149922668720 161 7127128638406638830749981159300625366722684000901799828094968028838425043870036866532599939394090408994683098609418926243 162 40756523569890215857036065585978417608981554143378072540083561512010838873380309089754463392477944036888530590372100819236 163 233066399917593693996512954490796624740564549266344416556502271764476031939398725689599557681980169725812465316626873716400 164 1332791465331890602672732151094777971794042150398806640536724167634466962043363464955192303384122080625705413481205226612064 165 7621575184967005141636315234584008830177106504882082169733135880965263544845626420696537717891900950454320280508203907714488 166 43584018813955799429191564762908287535689380282742508536698384216041238849433087898419183582950486614992266375420928382550724 167 249235446725239721930278983136660492849165993509589495472343998080333581170993364062040919693310570937047380401778196194363165 168 1425254246734108999314482301115962519248891667463302162065691399776034098835837511511163069966586457252776660943912478912619416 169 8150324099256225656411051276529061311745378812985722085848239627557484958748051084861831050128407339466097412290329320187589836 170 46607672332941567247088199134128925447769713206578651282442320624640543301516161151943751818642728214255719044574195453899522148 171 266526225686299051867856916986444284867703810337427893276807269305316778637531117469620319298841589711211774815674967736063582333 172 1524131659507413996016324535907467255658644605946742099077544953996690617067266261317498790368174134222547329760460533421244739140 173 8715755117648213712551027157015384586059373727293036095566823984916201800993482713628469983775413892599098556268597951127726957736 174 49841092662140521588664540555224504128906000759641417443056183105406787702359815096441680872644529421536664753787782980653760782304 175 285016557283263343498108378172561148877000545896108460025561254829896916870509173920219262737180041949827205578711207831193171380744 176 1629868720500778958516446950650302451877626207719196321548153527852686869545721780284657879531383781464961006443368174637560811061948 177 9320413071394708311995694609350257748824125843418641517458422756665153539927626413256027933150448436506486421316029716135677515458553 178 53298832432795204675154458112163727330584211123672998047854103434473198891128717685720942207709859094389868934339883157560617383090232 179 304789660816405138440291649631710082781858206318207779152425628167694999125000830974891237287006576642286393350580032081795732762975688 180 1742941319731784077207443241816569637294175046456932721190640655596973969466414450641417161095744027218051524426309454040954048955274536 181 9967019340128688639972125134380550139448098178935285130248069483899598443073060817080402343851811999938586074960239088451464179027972057 182 56996453869018766734659598881659667901842421865699325435927997940790265637338163440538538641245906269699273550054139735269031607997627464 183 325934528948274346637646370452584917905426990310172389309972488309317021991824764556583102706920056834529040311489120842100254546929745548 184 1863858362221340208052106693874211579315634528732907471148477467620654371315847276293296028063419821665328318151071372487494232283801050644 185 10658484099957797638620366101207576775712381597080126033515974246822933435884193234305967979608473617873578286360518542711649820570546304464 186 60950598828583287692376779154267823589728631736661283362594552323719877428102208385408352594665933995346465683104400093531728655418307673364 187 348546328232324136972224697822123771582246732590267103485490888023669520827546606249427785063022291463121757324312941075645739497950649095325 188 1993164058418796897020159327347267795712651997758498941081928598647070636630999679634706692764976468682854352591771168356239969253872680521660 189 11397919421272679185517844401047270660656102599183669517874025672574102736964134796814121060575052092859563854733467269388820494102093367359614 190 65179063702807416558527915507815807037420854377878458786642635610212218408183166453292739506481842074434679490373590679165763201126173328542816 191 372726827428322491181219961298572735340775166551932879280357643436370871451419414095033267058418847869573393636191629007203004414692554435140137 192 2131440373525934131004274049575784513936873845316922041090851015645074348254571366944889880872330052773463355115827528792715573697713244166652580 193 12188653275219439128305196971428674964845902320752938196204148415684156969024802108150361637928521372844970761092912929714355890994574398487780864 194 69700879512644705368960526436660470242520311797343704267642545001998778325806537051724470265808019747065052338176437114652385976888679457722396796 195 398584855532265463296319473587190615369147886867567663674810792365831960973026058362419717752943070919608331913933350144537677283491449447979794629 196 2279309646743492402768722643406263612172269335235373082432238014711426459223632880071022542022812177112271586300951615320513043406891850256920292856 197 13034244511875058407422496840770245075774974155267138752801938195308140807779192865586724699272430393246875437756338457270218879159863141073179005431 198 74536397561460517020324516422464687407825280785838151730377190460011802707842356201881894499481310989805423763691459726799490193110231665501810189984 199 426236791582244027470155650556792081047734769901368632628954147193179748864878703622491244436965071341666795874567000735739598713778008703611245578329 200 2437437392228664803709527752810596561085249470368298334281241238841230926032155270698875453705835975333790044996571824618127157743896535948606336268528 201 13938498877537922873246880328891912932309109903816421487490427377835282999182178729245044055657167043057552230093532913386889338628077688000744472385917 202 79707381029994333992392318555891316295688648127045862690126898222550364512101726851466108497186826198040087936839720180969756262749742499812211341644984 203 455807088444730199118622575143355399836181934859507061419434516611871432892384182411242704306702450352101464579107821449438399429618087982904268800544203 204 2606535294369800056877261883465784523301400536082890113100041367614139832039916105405185932090119480027635865281912118101441174938099405389405039948113116 205 14905486143222372214732162929519061827171062615063874350037228699998059405663888476524227539237326375074442472982211937916759136582288504775309902960385477 206 85237102925748245352403685065851256943092724605811393711084303091548518904967429808195182713409986253821323007582835842785645828122484118978952460680618904 207 487428832938683538968195796975778314202646735387995251299722843525141859738161393701466188975146945540888939773741642035374208449681646939971387595026416887 208 2787364410859127453727150866897647249264765230407375673220918201587382256161101901925553897788260056333870090190006646175027293100627109274430567566153625848 209 15939558421447358223670998538925615575472303304636018909662622370058901789255865415371120504584449676340739433165194261383914308032941844283824239029985149512 210 91150450827641708892381161344871621356024012932953980787904943301907491147118482575637636252220076599958341712073795008258001771190015053591668889508552813008