1 4 2 3 3 19 4 51 5 61 6 230 7 641 8 960 9 3746 10 9339 11 16659 12 60981 13 137870 14 288484 15 962239 16 2106198 17 4825844 18 14944563 19 32681302 20 79714689 21 232184355 22 513198469 23 1304385350 24 3611732771 25 8129991862 26 21132067461 27 56282787035 28 129448737499 29 339678502340 30 879530874935 31 2066577805191 32 5429688436609 33 13788414882956 34 33023792034688 35 86455672823798 36 216826551491857 37 527645790181415 38 1373045227754104 39 3418868871678559 40 8424233766931484 41 21771157629450804 42 54027641804929510 43 134360366030553416 44 344907382440659648 45 855254232679178955 46 2140616678539133110 47 5462239723122294355 48 13555556517492855830 49 34069369574985617137 50 86503240931628967931 51 215035124733595069193 52 541760255864052309390 53 1370169539445135127637 54 3412977784885871036324 55 8608746996728472571317 56 21709021883874296991545 57 54185849447456203255299 58 136720688242287713194292 59 344067903334884779554623 60 860386101074582913771427 61 2170475217087828594631947 62 5454827344228397571357035 63 13661790986106875344212805 64 34447392583221954500888034 65 86503776512873367451752877 66 216920025693807049089734319 67 546615907485002461476301819 68 1372100093896046956345885683 69 3443931956773932235084506795 70 8672919929849104356509434903 71 21767662181021793976586994337 72 54672287268760758300391395996 73 137603325460139913885885808971 74 345376844893976306768581566433 75 867838157388196797708811608800 76 2183175476386815573131705733331 77 5480410398204540435090209920116 78 13774429960343965552468392858503 79 34638096849239634342062660318261 80 86967640881955495238169865621159 81 218614081350599031058040030354986 82 549578997205217761625022029664262 83 1380119254174444864286013202201352 84 3469435357473789190168069204534571 85 8720048585974311695744898642719993 86 21901928405246806261601662223545714 87 55058171736590130572493059396006863 88 138363098524261810005387068039946591 89 347576052863378873463841686934176811 90 873720248287759108802767857907794906 91 2195497741808665138754653957513323097 92 5515894468254657453330059913417188497 93 13864842865758288274977308123923351705 94 34838161087270642364229284291334294815 95 87534437995392762265951374961814804993 96 220015230920866362078863753474715272223 97 552821562702761052743887556926860763684 98 1389114797391339233497092094751903225206 99 3491308165152168525315627835933429939765 100 8772438984113996627807911292655840134065 101 22044155669970654406397529808207983474697 102 55401675701916568968377221491050556430509 103 139206564405055588673298468930201082658098 104 349820523221807448623752303959948197701198 105 879139770818709707771944526979644521170754 106 2209030425713353156338111421007835524311307 107 5551292667861623313479819647810493917566351 108 13950630602825070607184309491561772063771947 109 35054619338402241279646844653881900456581894 110 88092835663472820117639519666377211701632864 111 221376180314092605947492510362958040521755054 112 556275101648083733314264723144636699197530271 113 1397929483575030610193153323015852875486078990 114 3512926942155686845000927128507002006306407598 115 8827429713161795322394204357869098952161276861 116 22183428223590225097386678750374328401079814370 117 55745322657573178957731064038023320598156818331 118 140080878784772202887629447537514416005067370010 119 352023137514173256615459541622152373724066014483 120 884603552091381182594012827749902852125086693570 121 2222916743759502416333558304493850589406489462889 122 5586158267199887425627034692850000242456963256019 123 14037496859542011533851730146867145949503624131359 124 35275014233813947192447253198636516401984711935663 125 88645151652469854001828165421276963921784382590293 126 222756935299925203232584764584605302766983329273466 127 559771572585412821671332635018065397760467871667113 128 1406684278615813362555355170434742547770742181201616 129 3534868037180095952304547205413385808508790599416935 130 8882887164581607791253802827920423307010138656098434 131 22322266320412715821891517719373903987136127370231161 132 56093876323646845809942551204378105402327004834500997 133 140960412314010959542113754800137062086679270303984866 134 354225650220740474462941933448947781995140143628395911 135 890139085175487892051773558978887093768739313360295410 136 2236865864162228075530255450040038371476748652550076848 137 5621106677883311326303790791529966581826757224071585894 138 14125387880952449784758081065184951025959991448456313769 139 35496255526646188442173821751547010202817199819201960058 140 89199774755230868375212781750171455217386626828197246426 141 224152161963063667863292680663370404031390878500567611483 142 563280881834460060083569308112463871351660044309864811998 143 1415486694893552258477595520094228361451727761448504262033 144 3557013260018026566607011199003959648757750837499251269502 145 8938556530464955111112205123469771769768990183176962014015 146 22461973764667976763307506295868504983521089280855006594534 147 56445330134659223982072909745163422680731700197758267463856 148 141843590105995943205916539339710703328114009755860162107267 149 356443019311561184040034686827484291732519119220828697534783 150 895716390187211478963703170293795677401876277748640516277496 151 2250878263697235968824450099512510711976058955689822488247075 152 5656299133819021143325471480509344591515556552144582706387442 153 14213891366311142609043687535531627535051328527512269942751178 154 35718588299834525655403308499079147031642504961232851070711033 155 89758309858794130119330497726620342513349566066163927285809419 156 225556543529422844085231885849261488147208223961927571003677049 157 566808771787677778067945200506053339298672853010053043346813404 158 1424350893150396127277272823419171406227831894869905230567104786 159 3579297866015880463319487262322966113182855193618872356436208762 160 8994537655576483693430780447860438106275560338835032266040603378 161 22602648778358506201579404978741344648873539504913243292813183598 162 56798939761979764131470320720196999980425724040165273555227698718 163 142731928783979763380157521835310382997600211801307056114296056581 164 358675482696886123320672528441813813003755032157428525508832684643 165 901327451465647484506456578009043790304947095725830968108116401198 166 2264975115131009558410425133388180509773315352712912115081733534745 167 5691726867158446269886760595561109316893067463674325039364584665787 168 14302928068414283885857643014687071885911439031339115419168000131655 169 35942290077901914072227358198564520552352547583160954536768712638909 170 90320516377176505760854860254497601339591006547445429074340058000410 171 226969395665531703313520229630722285973756630477635754736697563431589 172 570358691093312275530683324525437741417682501928710050836862084828616 173 1433272510295876450732469619453082750147499043720996310495741900218159 174 3601717467256762208288889181546113265780922884334782572801897909181525 175 9050871306532183790187237747732137767453004205479268114345925976088415 176 22744224228211686326378855041035977259855959433569330951873257943264348 177 57154703926197517166715382169130167446850931241911869509358250013652310 178 143625886246648386778122142742320454631686076151693226869995554737676812 179 360922105498966395566193238053169398021274443334969980245768382160061885 180 906972908872420322460356846334694882140411538592280283435147919328545416 181 2279161276715756143062942019099806040301461563558524459920213473187134915 182 5727377818270333936967612916800944192932509151410468993890039209015511033 183 14392513652387256039541806927635439755643663690129435299341939194217362525 184 36167408931448322113489448232100917011791607695822728644230267782707805045 185 90886249328612029286282821449924936233147253606820386771793634439044847503 186 228390999722629183445951819821205256409040371728377411071475685975568781080 187 573931071954746471934189496991609572300047065619943396269229356144209438031 188 1442249932828211380804260468830745488728217659799014876094511757277075324896 189 3624276488522856497071332105203682804924213417370922487855501909959656509781 190 9107560811428461751190618670721241445255246495333181003837512166550329376951 191 22886683909347870755552576151060339077046756908094171889633205488940549704075 192 57512687051672770232531845167328754373276336785941963814826395240022360906189 193 144525480668616711840405422902191984100649989339305183500234301036139140996405 194 363182751344871067092060408194943800102934976259969238780877491265927875293337