1 0 2 346 3 17806 4 136138 5 865821 6 4716420 7 22796763 8 102696802 9 438513869 10 1799338352 11 7158291149 12 27787053444 13 105726471706 14 395690330122 15 1460576127556 16 5328417840400 17 19243721441580 18 68891667482710 19 244735433074669 20 863507435704328 21 3028296399800856 22 10562520933196854 23 36661216192085496 24 126682448945877068 25 435982969629137208 26 1494916568361041190 27 5108471104306871133 28 17402352915299036260 29 59111394992721318288 30 200249961474399542898 31 676696137315415882411 32 2281437521577884932556 33 7675088307966446024398 34 25767840367953777808502 35 86346917949025418711153 36 288827985364546110825444 37 964495957839836684390332 38 3215670359065906747124004 39 10705093052883491694949378 40 35587049372217524729744594 41 118143053990434032506611826 42 391713647133899319883149152 43 1297182025418223912662262740 44 4290720989044079797325018824 45 14176870765704320605956106885 46 46792174093564703729179991050 47 154286989134037306780953970354 48 508238736076258181261603107942 49 1672655502005670823612669842325 50 5499995049251289640392103675282 51 18069697394582312214830844882099 52 59318071614801094118989915474912 53 194573920681373976084570365608738 54 637759279249124100728249845852978 55 2088891259500685561781393177930768 56 6837123390520102440887745429980104 57 22363539898559102024396708773946175 58 73101727136776142565954392316797874 59 238805621484613952120123438056911412 60 779651679485541584845090030274454396 61 2543927465950911467039171225245050819 62 8295933912308504728126939953712114628 63 27038979805359621694810719028419587890 64 88082045641488399321245777883545308538 65 286789869425249129858726713497271216910 66 933311144552941365719356804443952327276 67 3035861234142050262663518443399924527377 68 9870439427679514133994784103230293615166 69 32077179122274062239192479536137474044054 70 104199755382171573736968486663302149835636 71 338340171943959096919001732633006352515553 72 1098150894234842125776436810054525383735428 73 3562846319779622726001184257808632228153633 74 11554830924690103114602151787787394622806454 75 37459860446465888573679950066808050073088049 76 121397348715390032904440134154010128720420642 77 393275588728647954292574539972133727207263358 78 1273601625347036407680461902293780884764060334 79 4123091497331587984379048995612510773650512842 80 13343472608188096191956517332995945372051635876 81 43169291754106985210588032036082728182171461827 82 139619035235763703325519885825611335907315112750 83 451420586781724588972418996454416594465802743520 84 1459111062092009555716157580941216117571979305478 85 4714859161227242036187745262821111231252927277660 86 15230897538273632627339102087918269090090881344694 87 49188272774617894019567227264473222951987016623462 88 158810699139647892481979362265111771800287047390582 89 512604906829095336092211465720528538596948442146609 90 1654143537022608193252401925496562066756711131177338 91 5336464010277008726954702660816838043368543761465611 92 17211803496948358444465805728526866409016296646049914 93 55500121996558489579024717192878465579686619290517799 94 178919858355537873368030176103898105144958381123592992 95 576663434725581584553522977509754987064237875825475925 96 1858179586298636171225294699104690019153504055197349936 97 5986271773453481844322848603939275806986516210025223028 98 19281048975818715830118318042348591044517868417027331758 99 62088664031660694374957732936034913130124100763305065159 100 199895624744744017680275749004414009750922963239881121072 101 643436076088026961905659191170339051723261037619240469834 102 2070715554756494000832805306187423042114064573855449388508 103 6662697965717255333297170920474312905647986354144138111152 104 21433649256341019832672818007527321661191505353876870248224 105 68938217265336949438244867298808726279847777866537126746591 106 221688665192572311061499130519281785853491572730598010930276 107 712767633705856746737276926465959989880485783822621558200924 108 2291263209664968779501006061468706258227950384557379180322370 109 7364206671065572548317999387080018961404125320184220958758175 110 23664772575525872558587149689398232896831820011899165751792444 111 76033581775809180335746472642844550176898429367920865714678840 112 244251163544660004359057733299602344722617016956879664805852272 113 784507687612625867687903544450236492234861672186118865404231346 114 2519349362863517270317647803931908085051930313779026211272149078 115 8089309351996551932301204212624383327658470862965780416704831699 116 25969736374905571271465346197045250034325944815488870795670584340 117 83360027515725912867635497130263686409147898803285450006234655414 118 267536783370879297858770127048960636937526846479507663129691219512 119 858510477766797405826510017904592077694658631384959878218631017616 120 2754515501127150930928080099355097810872480089434293301757395419898 121 8836563684910258798788691305048772610438660201631229038185495811799 122 28344003631271803190867144547191716647947569415050698057119487098024 123 90903282751560670704145511645927407019395960729706935562013612075445 124 291500631541851964043950264809605764881985016979770842214890104734978 125 934634789293988508911353805362615524825512811293108621795025986574213 126 2996317424604980831715906393376403217537080254276873226270356159604558 127 9604572420956322262218759099285362534706288054946634912595869823479649 128 30783179267611753665580553123277111630205106471539965050351628184839210 129 98649522755755857359596090903629721585192673265740112170039013243996455 130 316099222601960637617138826195826774000469465100464561396964169772342776 131 1012743840239193251927846216382022548236680897951510852663416006476656758 132 3244324893168151807859841669675053122110195350879671797692199014951120072 133 10391982271804863404634767112507962082114669542603919015317216922818856084 134 33283006642578644936030747592480912796533405652219599389286659587721144752 135 106585358746328256499231603883633233486934568847657410053878695768696892116 136 341290443922101587202268285357469291216990963558535734091325777076745887024 137 1092705171775919413488078302796093156846237437263347459547056592098209731337 138 3498121280499310970199838973304338611386777569012837715549338894281729344188 139 11197482819810303403494805014153021341612742646951794055833854253558774345584 140 35839364116822030922735455432139557557723667737003503620474776436572648473508 141 114697827068653056143447663125874944210693470455537307292844608891677549324387 142 367033521615523747059812551357510038194850573136639190958680147950272723361550 143 1174390540819763192226235810599594911130575558450830267026590637214117171433902 144 3757303235758353907665152729689712023503372493957192571246463430748573169783242 145 12019805452047837197109537398469126017685802003464651604233396606341079661309655 146 38448261694540791711852501713289642385873202005706279532763029093962260373521844 147 122974378614276102467214071203447296689251328246083505605720387364428661822956665 148 393288987200554060093497203173863108072339795455180159510267169573466801097947638 149 1257675814995473385433617676419253896317294886156297117793672671631695730642272451 150 4021480352664233045820021706020190925015837733031286603936082093551315781631893344 151 12857722317718780972744779705066379431680708878983464213262334592856384221458383101 152 41105837738674718755352590378522322739045750076547571639697588256309264471492927302 153 131402868471773353465046134749987843801075136264049140603963094211476697212566993978 154 420018644994546540610453771864722298556199551630998300133072374226020035429223378390 155 1342440869908252666937228237846189196634856632945728645121316442023877469581302491287 156 4290274845837940645519053663073543514839207244204023378430119555726024677835081390424 157 13710045308437672136326639843616588966504103417382108411698830901172105867172687946763 158 43808355758202568077038480302870574231143114916752303852907504822642094317150705018946 159 139971545804838179276143328802709579909409131242707806600285573903304897239375486355073 160 447185540223894156303197215771212810689947181474611688232318560327952570884676758872654 161 1428569488671597577502374383433060020381695088384037262336875985817927551200020742864671 162 4563321234256585494266457057218126983704633198540288541404026135795065649388185834271844 163 14575625060928851316206523058113335165446170658343723369730716779794528896515658057146759 164 46552201266060307105834972278314905593242775757308694472723130142214381479743646790166086 165 148669043952918624486249438020059115852073064691759511704039132327974104635354678822757983 166 474753927835379004139394686738029561709113376781920973956931861436128469123244139310821674 167 1515949263645324735707758519359612672353293988676277976212003222724396487705054306675447805 168 4840266031672633687950323762176511793066076487587307484061946932979588652599893366086767472 169 15453349981673063313403898414508531238255990571791859852136205353278911032123136853592051902 170 49333878706232806558699289198259415303820043626396654222721140974917348646589132390834813586 171 157484370749848787387890324116620873661696495010816497033875700602412038822263005101561738996 172 502689241994513272715814615546407580259623069180707306941026111380082757780651817902981469794 173 1604471500338596238228908981814561297604949458728774579720106412034038822036031465461140561116 174 5120767443855989157308084393873853145586052124441889199567631748398762476884607674038885422326 175 16342145293055774807357227125663880528851469388801919610389420843853087728400321591177154839950 176 52150008448606807026270426485937073654018782700903256913459691480666637791842903105384144060428 177 166406899056025686943074295822037725105886297947052545355948983255421157575160138302647547744996 178 530958066256856199597813769277412297786283195953012876323194606197781751861594916410441788340158 179 1694031123433790576336170893041079647275383076517636409335939972298351354785790423833193304076691 180 5404495072519801696367468806491766212848606545270353609625707285649610654020060080328969565676968 181 17240972100578899402331424969700990951350573185320303403603348044903894786996967072621373514397998 182 54997323850204102398731825357099733330559273629226185871960235311667963180972612428054247815040212 183 175426357499779933468748532820669030445915567438920822157807296814193785641923008188265191003193093 184 559528104398594541681954730312805521990727827140647948097482007710189326048822001180209341246642488