1 1 2 0 3 3 4 2 5 9 6 6 7 27 8 18 9 83 10 56 11 257 12 176 13 797 14 556 15 2475 16 1766 17 7699 18 5640 19 23995 20 18106 21 74937 22 58408 23 234541 24 189266 25 735771 26 615834 27 2313757 28 2011340 29 7294375 30 6591454 31 23056393 32 21667064 33 73073221 34 71416640 35 232226565 36 235964308 37 740061147 38 781300876 39 2365008033 40 2591813622 41 7578899401 42 8611956826 43 24354515039 44 28656433880 45 78475922141 46 95473793664 47 253544215273 48 318431991678 49 821299690385 50 1063057882132 51 2667134771917 52 3551810383604 53 8682473044637 54 11875370033602 55 28330415898833 56 39728953028202 57 92645901007499 58 132982119611914 59 303608333583407 60 445321807810498 61 996929402753179 62 1491838933986990 63 3279643838426947 64 4999350388346904 65 10808086909477273 66 16758244829895674 67 35676293327273771 68 56188737530671974 69 117942233411153169 70 188434632741973210 71 390453365213312469 72 632047795966490840 73 1294292730911180591 74 2120341074882202304 75 4295510512458244767 76 7114077364485622668 77 14271633473180240897 78 23871532124876556070 79 47464541525842613061 80 80109464087498805984 81 158002569654882599625 82 268858119095358427202 83 526408967922386364195 84 902387602616637483720 85 1755149613185220100683 86 3028930421463799130082 87 5856074572264905408173 88 10167352968645858074162 89 19551173023665814392155 90 34130738836862380131596 91 65311129423386048215657 92 114577644467846113764526 93 218286169196062976090871 94 384652116450925375896752 95 729908429472438343007383 96 1291363087953860756942040 97 2441709671486245772038459 98 4335496878006923488837372 99 8171188745055003910023381 100 14555869979730517900139716 101 27354308668828619920639783 102 48870295601264535153163886 103 91601108546565764703501459 104 164080958759697896781507066 105 306829267575332103332659501 106 550905228895865266898545856 107 1028020450944032421705167047 108 1849695749489122119340016824 109 3445122374393321480541387463 110 6210516455714696003479664054 111 11547701559323159353982321827 112 20852521008563635324605521924 113 38713772068878147495453512067 114 70015203053989856828174109652 115 129809472690648089344197744135 116 235087017994297256517270688210 117 435322347912835589389947113583 118 789345408259633877867405946354 119 1460066601069238733313609332125 120 2650375211901199606478543040010 121 4897625808324311429334423885533 122 8899163860035783393384250519082 123 16430261057564752739819299002005 124 29880811427676668630777623423710 125 55124478232164776276561311912489 126 100331363992549619175256414629936 127 184961528266049725505991730615355 128 336885273129943358331353454470098 129 620656577378120345954337025850065 130 1131170769777489074875354859427974 131 2082816046514569656919561988197811 132 3798175590705294731693721269850466 133 6989996694046479836157696110630075 134 12753298220176482893949853132348824 135 23459932299977527282217132514115625 136 42822351873421228575059192020201840 137 78740429703529656471554751435352709 138 143786781963524607573876705422437900 139 264294313674026374157313236800239331 140 482800593290840856909410469350199942 141 887145540295767385234779255503806075 142 1621126680460296796451368418812808856 143 2977948303438600989001351482696065155 144 5443351652437884516274660352094617546 145 9996617114663637950834020013094586385 146 18277469546452262676287410304807963784 147 33558392613589819776416857706620679157 148 61371388745879315216974433348498618962 149 112657509599729871033637435906031382627 150 206070586711717056131732342696885015786 151 378206418819720986258008760674291270565 152 691936457570637543805474818309848531276 153 1269715342640528649401278505590565914575 154 2323360212897103740507607553072396125566 155 4262767454818494113426750957611433291249 156 7801300217620227015294627176738596333480 157 14311458400955035677857532208665556361805 158 26194947231637622959735080319659754819152 159 48048781994539152687931402968513031029693 160 87956541540315988427608721103173489941220 161 161319346046640804627492316226471914906323 162 295337659881658086866235571371318138747420 163 541621020632270158425621437060873168461881 164 991675474522056375855343911060522743248998 165 1818482098314208578961110229232361322333601 166 3329816997200793689954453884247575578303674 167 6105574528458908386137988410134409454304903 168 11180756819262690839773692562610306240784200 169 20499704887559091304179640051331330612036885 170 37542403578819918130738017989099524844129968 171 68829064780909913213910314339510173536191697 172 126058744544757114739793902316273593337740622 173 231099484970289790829084483930115845654710009 174 423276256634207924691126285171710718624287988 175 775940881489625871089736048002337000419326117 176 1421264343716742499830405957846551641722934708 177 2605316962827753453766029148654704080445789717 178 4772279081842750072639025937457223396587374370 179 8747713195809990859137021795053391431380227385 180 16024217176434677412311455935482565019952454074 181 29371783862053142271635849466117620766053947827 182 53805642993025167861322304214117681531400857450 183 98620622131723312511934510743480072166292713079 184 180667003399260017569322266316707153651266988850 185 331136157991789128933470341840276890575895009811 186 606638357692884298664843566628596279069531743502 187 1111851464463496800618610097413423171374816663835 188 2036952501807801359187386608329422978839999453640 189 3733258825518898882618008467000610809407121203489 190 6839619543871488897845975319011571831832504209674 191 12535176872697665766802684461653731602603401202723 192 22965874837202594244869696047368091969616185765990 193 42089499325488926210927210083623994260768876198777 194 77114145079473595423039756104571848556299807734698 195 141324638088204080219058273532351127261590383242733 196 258931631327708708308079104447260908906042948981112 197 474528985191102756941004352777966836991530861271207 198 869433101549664431476635580777557637651426544468800 199 1593339308219320172798451081874247270464190089073783 200 2919357207326885868797327614919083184102774851260332