1 0 2 6 3 34 4 208 5 1272 6 7818 7 47998 8 294832 9 1810916 10 11123242 11 68322370 12 419657160 13 2577663664 14 15832804586 15 97249963694 16 597339237368 17 3669041620356 18 22536383966338 19 138425413185266 20 850251533001856 21 5222506855786032 22 32078246024991458 23 197034469547915022 24 1210246413092036128 25 7433706314244462452 26 45660114311146910026 27 280458488777263150914 28 1722662439941019786008 29 10581123413027991382832 30 64992519768157480161178 31 399204078898986616106254 32 2452034436856336294589416 33 15061150918377134326218628 34 92510228884449700337406386 35 568226325772414917615765362 36 3490221148453915352608876368 37 21438013538981894879355688208 38 131678883643564457015893708850 39 808812270133440871254701728110 40 4967974136910005153285634021584 41 30514827650840145438461549897460 42 187431472245876181707282946612858 43 1151261845232457867314194631353730 44 7071404926859635017696124436675880 45 43434747574317440604209107810198352 46 266789600702797189439570074195837994 47 1638703918363372124506617645614216750 48 10065424308089661134211575313747975384 49 61824936992319301259627109832108976324 50 379747809640992528464519229313691918242 51 2332528037109798318224371545209015042674 52 14327105794360806731221054259895375732896 53 88001497592778811437712086726531445802992 54 540532309157654234921952968003802917027458 55 3320115966609198702095565564620638294377038 56 20393175107166930537373732039676289350001664 57 125261164108164771919924707849784319666310900 58 769392659616716708975344643341638208086940202 59 4725846744972885316779971265336758409671527234 60 29027606616492301791213874691482645465740754360 61 178296502479295297186710729923721828150849257200 62 1095152046682614749073066252283384539973401805882 63 6726761258215906884474984428761249263508356282574 64 41317839985873782243284869416168386451655287901768 65 253786902131123032445465167411868571246442983726980 66 1558837337947305475569274644254418018606523198429970 67 9574859166385022070550268745585817959541996523310322 68 58811734761774314231243399290968258098103625271733360 69 361239793252767720169867276610314124226788082954085456 70 2218846098621108531243378547283084122938509742760898130 71 13628836305753237447957393067630233609684109815268644014 72 83712511275319194244842856803865572246375868805474504624 73 514188033872136051520480131233625924676531827604084727924 74 3158301311828430986677632531877507371870503152068246807386 75 19399259646671695981713835774155981692820401545348938847362 76 119156229150636648150156916360051877400683739226424093737160 77 731894268337967090538236885522965883033901191779309205306384 78 4495520073472433415375476973218535346518865883610191075910090 79 27612869242557522057074049708724548923520279408379437140056302 80 169606749685277475984433176408106849187269038083733011794698296 81 1041776907937872948776339429748174505444560326293263049795303364 82 6398914712571746104744649381816459077084170416479835325659949058 83 39304105501644503952170708706193267632276690835501617348938006258 84 241417924550448673910691854554659329775638531579497135695102393024 85 1482863267090700080882865912706895402189965078297524393946819584560 86 9108203017574232196551362932896942200504860495773287450898217320354 87 55945388931314122193042011666931679516722679618627024002998371213454 88 343633814116451319696673609353749235574370601123461656184579500862432 89 2110704750827551255043920675175573096703733347467057219956075851398004 90 12964598832105185629745879605571853593941847377848258412730093256499722 91 79632560078108090756940557443182913835681070728848180680815195732773186 92 489127716693397277544803815535671688156051471898163268943602380383303256 93 3004373123293166277602027935807822060504021629288210749055548050281994928 94 18453785291468804065030968313781145480043900681997062837783112734043829466 95 113348834385242341270015586071400446100519598274318607637333600191757266574 96 696223460583597192167680059665162291709881635667361164198764381729348928168 97 4276418983009053730796851813236620103935960075032044100263976931700091486596 98 26267082845658193687313240414319832982559969568353426240170376045262662671986 99 161340515034190749840545747108714123995075609744936764058550902609226042253426 100 991003148101795213262879360838215817929484228808936006839098353128869444869008 101 6087046637600902468583940491006638894507454863455961606446012050044538274849168 102 37388515706836564499509427654827050141213762054185211063022252462458205233990258 103 229651781887993141992331447555244453241532998583951321477924741037721781453422062 104 1410591994019349952091746931777610298270975180046844733926229215110097007564720272 105 8664290593494919091256786610581499168359855414636109511509219833535280283895099380 106 53218742064897014574471432911983512944978703959786229205425906591462564787805130298 107 326885909054857675360013596816451563365094111881953798469598332814675754507080184194 108 2007833958350955636947574263475379397046859369062877709067017309256641600700882013800 109 12332734732933140587202484124582397025854315479439047530987570413544920076233925098192 110 75751456120312346042970058458768904888298829515261100054498557928634633343418276738410 111 465288780518743013831712243127380377429226772238492257663124799888154296365581930336686 112 2857947033160295901396194935087299754132075301586151446868581780372174143860030118733208 113 17554391135852275906647958640636472323715506589822865448063414615549415617794767792491716 114 107824478401802884465215648404967758294297151752489734447121291784184239996971411071293026 115 662291164224785396506053174143450155543295999353807419963275172580837634382668281393953138 116 4067996365126747809091916883991764630487584530803965077481657137691053670622463767837269728 117 24986886917107873713406997338830239637616769122771706472492287066708011333030864619786076784 118 153477157246398800068448436835040910993385745184279744873821309402469562687133832874210944706 119 942703982075820859126995719802061623647139760096378037530604774830750931235375445175903421646 120 5790378280168867836567323474317152110999864247904132211779178707315176413552510564140433061312 121 35566287259784492190820270608592028617822177804470948052921048164676762911206378200230512659956 122 218459093385625570532749015345888023444665466911600907017300192069255708911569609072826183163882 123 1341843053065377832685254900926967487529856596133709428442977269159715661302453531471295583425858 124 8242013418418263154676604599519417818543190577375100880972316170927460793338737572126675339606264 125 50624985563104414681897993847119023508548460872596558961932679984940911390714822126720665597213808 126 310954257552807796432557865914878764630839073521326990803448479444632163171828977714234448900316026 127 1909976846703293446778260875084088874926689390960581815243659256498469401529737992437450847898425934 128 11731666205995371117418203462912514774287289381402430640540062968633574982919961655139195775406946568 129 72059508054483947200951223322562275800886814385154632886795790130383852961331695208900990075332716932 130 442611698106498757210328494343884515046896078696996610082192922145123829736332598009114193292652128210 131 2718657406772680281563548506762443866677363341482583049450389900896151726758428984487247697484044554738 132 16698831339115555847785467709452996915562732721492433769651737256524814368962671930100727410609277047984 133 102569366554814263020992802875187269465176692059218521794700551076409486411647157310543013869096270505168 134 630012648299079217005202163533404941279948429575300555566044606128477069236901742541666069733773536914578 135 3869731776150755378071437327163470967165013952293462098609190557997943084312312387603441894870279826705710 136 23769084731521200633802084969540614727314161074594466923352890387939257068888820485032939787453317426004848 137 145997041049757870167663415811806712389293097309377794066345437997700367363582187458041529778431258781148532 138 896758803969332922790761658237008918998300111078148895170759767178461417525622998591664084655801132421762842 139 5508168841739975558486896476807741909986385425511768571442991455114677267073453677449532315265093315160145026 140 33832869947661711660386238788708557409655989073735309798796318997851283056489214578396988775410587367871686152 141 207811910234364447574866438262444263104375021437378553683756330526370921795642277543283645998333896738001534864 142 1276444774033727604579593369336732985525508949341419743723994725346595516598348343319936108059712156379127914250 143 7840317041119165658300112563784767552088772000562415634297260354526988404902658384446582245211445988059683070062 144 48157642661663125611089682329364222424769977009959054488130565078128279943818421438479186635188932787460864683256 145 295799077328815280185990876918289954618521726886056462108291117884171482444556173823616170417214684361166266492868 146 1816889060855802428588528060010687577428055730444598610266452340819779085452986615113538520803048510904162212784834 147 11159892347425873177136112606108484089461711499335510686670194868058528162454434864345460287040289914240166401733106 148 68547496866688961040709989378496475469766233002422670438085660132181141752828280100717878344650944460735547389283584 149 421039843432946993076448742307132787296230013955507838948227587847209153372169212129125836824680414877504687278434480 150 2586156429647660478682115136622528205170601806217471250810070418754142674617371784262314333986252552949408550230881250 151 15884969517553674546637841728352211328605792812223570667749977037660537959394833177083005002984515967709126543603838734 152 97570376517397023674091454006810346314754432413227936930789405536113918952070749676506056585040003433870244672569033120 153 599307311432141878001298174163993021956015347210789655543743087371754527167429759925093020622864406338037352994014054004 154 3681130137608740156765224175394258316062803785936711158541917883653946156901700084699486673991427354384176123499974038474 155 22610635364400451663332251258262977509435101213345665802384247521369356752882283037299440455457700348382099646652781768514 156 138881488149174229183049950539617510981066339584928706972345176934591180680333977615896221483537423241218409890355367314840 157 853052885939575112930385745381719359286425361730979799538799006605973352576463692913163647417259439321523873179285690016816 158 5239713628559390908322247248326660764127345363729728123271707148647173325113014037412281781043469585835441429206460253698074 159 32183935324328448931795758298945728679613007359766312902351423456963168489862076931894263393130209349618625724028620310215694 160 197683645784539068545549972647090916163164428944983471994724571816158828260226085542855642556413880839340629522947216560157032 161 1214233853531475523087501713597289622511499898441987505145253407238783241132332972554565025884044336839462345041665895376607108 162 7458198401848816205384830285432577414633912510431776562403889859047667180953908996853645383405727918838807375404802449469486898 163 45810552258579673209500428678799907092640944589766782397725222274494669936254598299902679965719873416999385921406412623707611506 164 281382524996363012567716345551901682085543596795556118379119566556311885660504598991976247463817975336795070865784970014410119120 165 1728338155069944152874161169251437149680965188515649339536934088512489004627911604028456576127555174755100083713191943259453599248 166 10615985403888136005472519572639406735133140666768361777698175255380977342146610976888439842255693922074653476076137904949402260658 167 65206652856081352930590521614893501796770311870387409743342713210294866166583421459979976502237790011760130513158415177050330399342 168 400519350293777603968631886839658679329022011698313849872556475724495540196429049281234696719187166250843979025804486102305247133776 169 2460113238963605432219285365524681668358681657398554571961736016309884812695196876746964265166301835000496557000708171619775875940596 170 15110773409786056025786083695206336299453944251582241596365888229968152238846899439768484382638028798249612202352725717728352534701562 171 92815025514065482009148865065157916342299993776749387623147685312170108542298396790278659452794929814700663796488379157735766432937346 172 570098480571326066064176970683787762382441810475456810572696278514710750038903116577549469705305271341522569786800733187453123993405352 173 3501720499990394953108799737429152928168225319904469626508310020641777023892279773740247453633113049361437389397959786182418482670471760 174 21508646098766184149132701783281932485653830509523677425688260437881615454094146364028210015516855056300838984791982530621523759234735786 175 132112730585790254246726183105176644908175695704443513643624747511643932046432182051117009855028403563804484627037640429316062725578294574 176 811477091709403923540085583765158785952843585796997421193695310136201334060808687944841028527847235295497778834224571456413402631542617688 177 4984342291990886930137561308894772321519681701962283434213044846862819658737127586229716623156318480774361680268695555844142252958682958020 178 30615365901944245094523410155903697566894260847247826228610490794218140970743959624708028318338807961898235873931618965853224305307174692130 179 188049009157343815844423935168399935257300078156543480734013972377783409014246880984199307556508133058662987618415319772888271338337834330226 180 1155054947189544071182361636076372833934071193547801670256257094620511856027781264442701779832330568831697773290352205448717842106857009595680 181 7094703327634833477740602821550995040872217620857420934183644202962997092383320975381263630106405042982106240616538713265586569547321683137776 182 43577853529502138508452274958407352348965273645756214110094653348615223583356580117900178197525792823700657215611706099442455655177968589350658 183 267668601566715941323517674168651729740732974715242629397869456323649973801756062390683150553209289209639817299594376452936419443488221292535630 184 1644103012466567975454384435992500339918382069482245401408186339753754833942024758345043268493208923071756050159032843072743829219997997613584256 185 10098587207390131711558296008757970057132076118501017263604286093279534028402049321605516482540822146589256977773048839936734039621392285641303284 186 62028633736438313276027191948578264195362528177965197304363216265463834594945698614079586365324258204419357203835218716719826981739942403347709354 187 380998977796971504799020974895800379864128561667839399399535420352621903515559216096833718109081753293871148635455300892304787225696028449725060930 188 2340213097375765149466425931845642941076916096481308783301100284089876006112101847881818368631397549887740486205135946431667192970319295240508136504 189 14374309802078962390720530695076807200709667433834497958128095159810980511655593232480130775220917671843949662934993160147629460897916310990845891056 190 88291439150494803469114018660608060563383395154693154626195555344118375938870938694261010137793655928939827403370482569026275884737186344146177821370 191 542313219528500614052363318739669080998609748555876693153876223965528189783792014267523660792208503464825640019566924495402792988156500584240611218382 192 3331054866758500246689650089575777997312047094832456803202844860996268468232564863217107314291858771955542906199934519132053647559608859714240841935816 193 20460365201870866177146388020713958783053902901882406855009024300065661177379149089009080555623413972266718321564269221336865453387770942715306904767364 194 125673866369334245546889163872370246111623641953071771789597632716813916159919605011955906074978592293855207905881261668841985990486285833614176289229970 195 771927604047512693416212100417683225637504583750579717396110648099465331984581900782905661091720322754227117443222069169774900625781537519574756922806002 196 4741417154616424448625211922002137276801469631589034853941803482598202199421224057529810700571241443882782334952731853890673727409388164423926613096359152 197 29123244869355892112040786173105601379252029888965014497478415984411688270147771895275952531042284442719471415881857117591035084592682355014042174534532432 198 178883942092009366792992845547417152485111832238196536095404226131177386038224123027467299000298895740117153743853903916188141964234105876733460094234215122 199 1098760281758571796077187065683592216164290415315205606405950571636724971404282491814235147634766781602384781254788596095625405319056178704521316517509438894 200 6748924149654594729719583996405826049271496608898080375037131109653770595836957986846073180461942474256976058066557517589967038209657554447980949765067456304 201 41453971292893122973810574417740930748471026841612449757528467031068559610926076253687842657248095161777310061946345148579637850362836040211841349398541419124 202 254623062557304823945927626550232739974870929981997090694537557584146979128963023668417771070306920367414682009297434056246047720884539832800850520068205597402 203 1563973292883910778804567454052080598290880218732797022732133228795942542491529380696157721801906626525215534373654311518839254181020167373952555219862753238146 204 9606405783858049282973722155656346808393323086117984856113965169609116245346919441312036404091097079482191185068431460412246595573072135378951620979075561288520 205 59005503804975322721713190693729888352210555531776946508294126913637842349954445868149463233272922139814497972935000732206168904482528513344306220024165535898384 206 362429982411245234092060023337931391808450286222079572990998704465905727934312040030659924338851739372116032197048303279449677722642814590670027017057898412569674 207 2226156607098398881883222489344847903376605279386832076253584898702740334414987473238087098148728721708117262344025851416101691120317641028447880128642310095503342 208 13673739700995804499450226454451483185886963483437377274978887764520522700073673679993604955391832977577705007724815459616584847544591607619330141176400655434727864 209 83988321762452032236319842828745580417873826229032946526947445824566964210227235071320066414243376910285464291542148775695280017828421263381283598464709664762294212 210 515882146854050167376124137765823539920715848895767799132300497561627513989483084293254478298727332472570316307958733522371615694735620613975004743256855265997276546