1 109 2 252 3 889 4 2492 5 6944 6 18356 7 56137 8 155304 9 457083 10 1237656 11 3708013 12 10156868 13 30171658 14 82173696 15 245127382 16 669551372 17 1993152025 18 5436308892 19 16199822928 20 44216960412 21 131695381211 22 359328558160 23 1070497238319 24 2921362761008 25 8702083396879 26 23745636030564 27 70737480402308 28 193032235337872 29 575018220746380 30 1569105035142580 31 4674237647985281 32 12755166161156844 33 37996307207421204 34 103684601027040180 35 308866838167472597 36 842840475183373624 37 2510738770317518147 38 6851332026899517336 39 20409463948657830917 40 55693612853413960180 41 165905871470151684782 42 452725957260665290608 43 1348627060831196139798 44 3680150556522473409276 45 10962812985045416841829 46 29915459883280735134044 47 89115270609782249848716 48 243178865184778473948124 49 724406369791551819089783 50 1976769119745564178166496 51 5888604519241436964526303 52 16068897494940197777874032 53 47867695178656189502988959 54 130621963213018771967544500 55 389110226467855144194188488 56 1061808838683926527472861760 57 3163026084659649139292166684 58 8631305014828541698102614276 59 25711824896162171189031707701 60 70162748387207870569134146636 61 209008058083676107511590696864 62 570343794902743115519373069972 63 1698999138177644545085140194313 64 4636250032926277661157104325896 65 13810941540429166946914321159195 66 37687469479649708900793090361176 67 112267335481399218690770348583549 68 306356504899684857824016014828388 69 912606470699640276173664624780866 70 2490331916291511054155056783751392 71 7418458510540252891968467208867270 72 20243582082558791194482238707946988 73 60303677915616451656183925809540769 74 164557428207476719562506784545983324 75 490200702070100277330264928567641608 76 1337665788001358074870089074946282268 77 3984777323971118829403207557341937619 78 10873710046849990264384356478281973936 79 32391733130071236775757971057542304415 80 88390965249863997807715525721729790576 81 263308157486785457314878438439549142895 82 718518583274124557104254244278274060356 83 2140397536639206906419460070248182019164 84 5840743486068681826182356551907617813360 85 17399011327939310321244699564198694776284 86 47478639055646659774009812765623825627604 87 141434284990387553163132030310673102656313 88 385947640390879409358837671809100620799212 89 1149700784355520383445110224435132784541196 90 3137317835683931307525143858074276075970676 91 9345767142935154864779764991367495969612957 92 25502845909699619955396236079627476765083800 93 75970517441134080011436783897981134142203203 94 207309295250950881216398855135013386569143512 95 617554389276280523086700773116169949958769077 96 1685190117589994014465706661451900955008046740 97 5020018772544337792961720686704598233464286278 98 13698689819890953233732350136947565814618821712 99 40807075318872602431102529131388946895056701542 100 111354855943464827633042366669548764007112950748 101 331715372298527454668433915795821791747430524877 102 905189044005122387214985342300375496418320697500 103 2696470829122645872563677360737267584596415540740 104 7358163220137456304661626073433805518891335245404 105 21919258314522334615093041941253098823513026824431 106 59813545394476980977009768972670627125231079430848 107 178178780897504600384259658698558202631614457299375 108 486216478980242748528073496772072292168119552068912 109 1448391980539182645123534049611350484655555143617599 110 3952390096136550908850821355287111148911306933109012 111 11773788768354943513348698621411353836473743867587456 112 32128461595545930932698995046472421385860653536778528 113 95707587327456168352905532927734888769844884497359692 114 261168057653387824273797621978391533193415577758991396 115 777994446160128737089475541652858994054038749758849805 116 2123000945302009099598171267719535596408675626400648140 117 6324214988150335927043453395631624722275840528769440152 118 17257596714736521737313289885746183005968922399345483860 119 51408715593984254319210547170588352635777411020757649041 120 140284744115418902571971683125156913446458604515724760808 121 417894717996632288592135575031226185618085359119713749115 122 1140356317095049088900380973745700253196740173994983778328 123 3397011446633387263681868656824382589485283160575222526317 124 9269807192068391800747670064008770730011760248184335554436 125 27613861270798005160499848474047560395903057657573954901626 126 75353048946157277095985187942161504338329149223443935284928 127 224469462720998415411143627553880086598935399812776696328438 128 612535068727250605852993930580661734563846288568604489667788 129 1824682872131978049608357455123223597575836656413341210420969 130 4979217372992992551926010941675317356024802276407010785460764 131 14832608157440665934636783082674272943838234555169244714571968 132 40475406084145168188776287199870526176848290473599852480215196 133 120572329642749277705752325986558167147219080704648858244044491 134 329019276515679301176386268709970013460018336281865753500589584 135 980116680840589412193590913996877656275330912329152044815856207 136 2674554619510183260924263966101222911213841519803410058223863472 137 7967240169517136425941974925600895520566821085725260088020293583 138 21741104316124699255551577577006529519557067117418316909993864484 139 64764652168073466391365924810856547395910772353741724525149050740 140 176730590370662023859947323642059721825391872872102626943885667408 141 526463377682482130942074244320127664961132520773069877856204591340 142 1436619829361550589639314324272327369174112726626077052260648079348 143 4279551866063739638879348124207569688005441934793908056072280972081 144 11678094492788060030422237559450792977537445278739526017337265271788 145 34787916787206082441410714881798350914796448897309327577558601181828 146 94929701090854794029291660387924031041340468748675684810834015962420 147 282786420697524046944191642515080596531298114313414428199942643885029 148 771671110793313378204698042840703169432477374020620339791496675659512 149 2298733787943486953986078502068840676619641629112338483006969047051395 150 6272813422883012761024538622702622110561242884365153654801986669126936 151 18686105983445045841071509557986450778323607276324968160664614542799205 152 50990879000056840544312421012695091206896082635493386376569748119702068 153 151896908922593737417855904333535404908012801077828840255578306097287838 154 414498179032947254321683470127806678952912878736042333260090438318565680 155 1234750084403886395811466928424399900892602315388088266901988384463481974 156 3369401426114613090486133799602499355486762002267174063417849310513927356 157 10037121767318785015977444686709719929572081366522232843806830243574527221 158 27389423029047329568112284706820702184073747572617721601587768396571981020 159 81590448662023576013036875897301307782068006582952040175982440515799437436 160 222645033640046354803122496817896568846788075989528463018058285210995834076 161 663238074339770474668729610557434073540298116944046840252069399267267590247 162 1809852327009809442525761547566258666272835023631527250881961896146576998304 163 5391375466950607261018525589918210184617524419809330219244927335233957924287 164 14712052597941525049783888976142276390663513171908090202329783940858432445680 165 43825785265075374162510238650734086534991393980602181307087683935568664982239 166 119592349284210325653099212217686685822066009746426602730875825635224311087732 167 356254070204250930952106498836485191281832803461901490584656947458101759241080 168 972150548817213278803311000314283660924069381451429013925785714707706126979584 169 2895942691487494370002448339573254124931302013108688594906297315644991966309948 170 7902484525323950931844071419184182200799677438995488622517428959727873981223236 171 23540738966355149703927766950024862292348353104598225336054681006306674300357413 172 64238262015039412754291434654835338726212385871419503361081392080461211579765836 173 191359584811889152768581373125783671350359139362272672831201399703895613388555280 174 522184421049997987070428297309215737641148127840849983602298081825621044131935764 175 1555537009764833956084303292090161043046983787005529790144020156436103557909857689 176 4244768787852366725216334409530299424999462943664337510677018083530695582346850248 177 12644756682173704666854485424726123967385114638449099915134566891179444322278510363 178 34505169698657979843909394007353926841690689071284065166670614561640737461982458840 179 102787571460963633492727143601793289793744461662327838377851585579925661574744315229 180 280488006635473353962450210668870238110353752815462129110601025374464111914074374820 181 835546710182047871663211811541120049805674999742133355951309991275191803423451744882 182 2280050280969961949670047235115378886774647246185521851224884874636353623172384651424 183 6792049806928068595272095416388123534818665991682017795209311116403507902499192051942 184 18534230201533797496956353269195214912779746545289947887546334642953151454056835447724 185 55211683581089613045004159131454722199663996403887205052572531978406757367089165657841 186 150662330576898867279232210030763305564186846279112381535348599076740018035602443702748 187 448808546832060029821204571237649736087756543273332880390685996976026099169090452659320 188 1224714358678047041429601959709410767656543977343447750987739540256274427895399226154524 189 3648305913614565044463122916444080974013224343971183610286668095516909060831764411465667 190 9955542666895160660626792039218596526264822232732093086910195748604111263163004393557104 191 29656601090298609761909701797306147981849560642015540347947277810084336036175808437899839 192 80927302836027900636031171112331998090617539756548464171682530592497385529551791549096432 193 241074627252877697557421196334693373969992205270242231915968924901220858097437763379940399 194 657847448747530718736446090020537723823575472553475381777122272486183584334500529519124228 195 1959664080457466458439893427871416752832251748906273008177639170495378745297860824058880204 196 5347555777318873496580650395680377349756787102896700195034757993426719633572389165710330672 197 15929852726504075823462999365177592420508463369885785694731018902217651238503675749938151356 198 43469580745476441232326239418796711123277074903031697793366216858782895920582998586770036756 199 129491687079793407680085459920862253078154401164195502234155235853961766494153218005221426793 200 353358530303146286595257810772734348994752815379459022224473729452011848816463889239531620332 201 1052620969613384369731978234558741183318243590033734605481895194330307081193108398135599581308 202 2872405226751423093773431834360195847166279919673556149648947650341189889270809737668937406964 203 8556618039790150768813055731388926081489211037366746963233837832148697977030394043171182076845 204 23349405997332535306992656171923564622046937641768718719404934390212601096531989349708092532824 205 69555627706859701845110307751246452282532626767481122017370890541478494640994729125493765770499 206 189804264158390463952748789254274809361434342586346165229163601149649323014056548015823559479384 207 565408590543316992962567207306114392495653026724055214645761237430332831697841577979230045636885 208 1542894011814419698599398574697284070875624888598263047620928812307810713378811957150067938669780 209 4596132402219011132629465551900579492336711810819673694220803500032351688825932828900208004993974 210 12541983407212938597238360006469059780129154313882917788561850888420452955202923378737711836116496