1 1 2 7 3 7 4 19 5 35 6 95 7 223 8 571 9 1535 10 4091 11 11247 12 31195 13 86931 14 244295 15 688227 16 1944479 17 5504723 18 15600559 19 44253807 20 125605043 21 356642407 22 1012929987 23 2877423319 24 8174903459 25 23227280955 26 65999249359 27 187541203227 28 532924811479 29 1514408506971 30 4303536452727 31 12229580478647 32 34753624209275 33 98762100733055 34 280660747220123 35 797579182330175 36 2266556081153035 37 6441091764480131 38 18304284064679831 39 52017104389122707 40 147822216904547023 41 420081277325320355 42 1193787404597006719 43 3392506546057925439 44 9640829896978476547 45 27397325054758885015 46 77857761970340227059 47 221256315793168790631 48 628766568892027799987 49 1786829903174669523083 50 5077816280694611159583 51 14430147061103407169163 52 41007616900394953083335 53 116535516901291359587883 54 331170834633838429320775 55 941121854650443027740551 56 2674481727100198540524107 57 7600346836980809592176559 58 21598678903437771993507019 59 61379163406425190243201871 60 174427413720441183840648859 61 495688128854325892289037651 62 1408647390105366359696383079 63 4003096613002227381721549059 64 11376006945374576274932202943 65 32328356403646275185722948595 66 91870779684953194831192733647 67 261078542150511961621452402319 68 741933457031025948415705959763 69 2108427793911236787299580451271 70 5991733786932115578074874799395 71 17027319539800293843458506270967 72 48388266405146505744542388789699 73 137509859976743477401687200210907 74 390775760233109338667521575223151 75 1110507237892938237923662805228027 76 3155841408067994563085966306437815 77 8968275624907142893081621345383163 78 25486061333339202707168249007972119 79 72426333606746339645447456122651991 80 205821281331300246815446129785173019 81 584903276740129674131973790280163039 82 1662179153333849849452529683384945403 83 4723583620826930823584467675134188639 84 13423488183083518078023636340836582955 85 38146892161896212743195692235922552099 86 108405904766630818225164656981009498167 87 308068089489356393331132468037318859123 88 875468434730835662842052861028786517167 89 2487907726764219058338365850028728971331 90 7070140522880348500649933339991499464991 91 20091937685441394220860347182782287013087 92 57097303603691338877900037024346327406499 93 162259217097531266277056613969340451997943 94 461108526522462279603760662842605738078291 95 1310379015966244973764379772660748961362055 96 3723837376060793369379600551434273415709395 97 10582407558718526563321361752997697311923755 98 30073104281822097851917906553653558378620863 99 85461800268715378481449592818069069645481835 100 242865493256862919666971745811130882224779175 101 690175582885435788075748328358705060846122187 102 1961342176788593727765757022057232439049694951 103 5573745623348676266736594551524238058069385767 104 15839480046600297700448346094068718287581416683 105 45012662059004432407848280580394251446569398799 106 127917061650834749565451097865529198344241989419 107 363514929197799190401263454220074911964243006575 108 1033037360648430990574016093402065421324856271547 109 2935687375620273059780859385076538168324385476595 110 8342641511016231699295884504346070196345630386951 111 23708133215862495341029755149294460320848188586979 112 67373814377481879760302930581983539911631011831711 113 191463023361717182262037948476417033746788340192659 114 544099954166489461798304896515349694068150480176495 115 1546224199983931478489443402850709309545434028789295 116 4394062631889845379007708943203255956012848597443827 117 12487054861236399822599874318342922728551164143350823 118 35485734312454498041875795017810827470583424696301955 119 100843421742557133133996013129260389721769765377733399 120 286577012024183247710340517513807236337376786523788515 121 814395053257604318622223239545854557290075167777074043 122 2314349284633087361751271958714543178246785970106841871 123 6576921838924087561011961550872959358714088855164643035 124 18690307968001602563484469687916876645342793861184878743 125 53114149824819929488082705196794224307236950601207614363 126 150939883732427166797967488213454151002285370133671312823 127 428941225197063030039413702112940677538568513736803075575 128 1218965922881719622997361815265171082259232478892835175611 129 3464059488486433944708659817532788964631718918138555173183 130 9844170304125283215153390443194765569394364685178546391387 131 27975180362437815528299035296928920661648699711228855034751 132 79499916410727546739809608585244614582980765575526433217611 133 225923001297208026198303816315734356853758107843531037494723 134 642028379645577464247718180699147166603730716065287859623127 135 1824517370535745232665002605018591031455013936367955036934227 136 5184916649984103775634749511467487014770641347139969560043151 137 14734505191029472299001359005200404884151069580982863204238307 138 41872542584679752045372799641310890008412893214366765823351999 139 118993464644693563298098861751866127605727012064138203021738623 140 338155835641291300415243818756130162255352073827962546455006531 141 960971844291612968137933431665696268016648627025585816840989527 142 2730891465379939696768189628214951804110673421223535716030607539 143 7760652135633109737005235055738509483978105433947481482808924327 144 22054234792493837835567094055856934605209255729216363588360011763 145 62673762949531604644675566464347417119052404827799061165125230539 146 178106409005447610999723056716311622228104475501526700731306774879 147 506143104162423120386901918149429778144406287901969557014054688843 148 1438358357353316150713612137037891466742019609656844766483900523911 149 4087529291921797403253807039432724545320473809157517026949410467691 150 11615947880375549875712114173822141131860935894479171808276655661959 151 33010220972914978920868716819425339588179366505981505493331477014727 152 93808503610937876008979388538219633116490788148901564921376079510411 153 266585169391741105108266987459104548319097180065452516442287338124399 154 757582199950335402246654443329013145344339419716119946194767102493067 155 2152898418884702335959820123672543424068591521534108663301418705998223 156 6118110486677359552655351536975469438336164228791626580839050711972571 157 17386457065903997603278642023716842975541154447729009998994889578047123 158 49408864054151943800875942389131925459843713033190126971022363123185063 159 140410196158313037844647223145213187914223137470906672303746514014303939 160 399017940659561577314747736359339723186434706476332961049475565941592447 161 1133929880624064651951417872823181192095332650201869715267777201520677683 162 3222403915088959917960555665779025232503073734156396378468159748114571023 163 9157433073609301588371468840617986829365244285960527633059919910024894927 164 26023609301417585391199547579027913391238979450383227469915950926149462163 165 73953938361233995843816891256898340354453721759165567285118689750563978887 166 210162431190483404717698957153494669157671578267412418452890666477194921443 167 597239963991522576759413059471580102322144193997652604170293644498500225335 168 1697237572710127209336486402050708340955763805586620345823847226939427171331 169 4823212698237743449293696578621156244986386953137532284767421811638683046683 170 13706614269265289344284473078456393379294285286356874432562715805147665875631 171 38951480368068640892194893279269784561012388449639559239103414528070484638651 172 110692384936091414417008959080717859543731987619450699104156849167462467671671 173 314565812828114009659608073930881197444718313779457294658800655088715752134715 174 893933676262753696155609341266645048484941806937248105095020766212984125257815 175 2540382282397921784005604371282264607455534400107906475509551764147740973826711 176 7219262806723467074745676165373848018833544172406944055546362737967442219630939 177 20515713652098736432647779774800851813468653931209618138256152255878694683329439 178 58301590885834166770636857397284866503395111787928250750307646331401481770344379 179 165681562799130784843265853169128337151765236112895733272420716597346217507694239 180 470834154514162255911652227814147024031295201947064754346366347527578740236273259 181 1338017322578206890036102410881015083393778190044810629754144655045402123362013795 182 3802379964059092224045712906240877672834262237646892175458034204181456321842791799 183 10805610022461387317863430441838109998669080016606113636280216265203485992371752755 184 30707401433094500360859880568541316412025981181180903291973897479648081441705187439 185 87264347020958176081109808198045110526603359129889421273152627898561709744572554115 186 247987973765411944405984214948185380375564458706796147225686829536304131503231288415 187 704732656940694596362950428783527286567115598952658574297181487871934371369540774943 188 2002710495261769026934802386565278079504109000375661075019977631309133930653891448547 189 5691306183032703407828376350461277628235721999099291886232094558238787642878451842487 190 16173563850421896167356855954312177537527169280845515833974373722193755018835076884755 191 45962061996159315690732935512976964942376586568645718412273635020083724445076440509639 192 130615068050303981871957842677271685459363473871277963013410808534918664186265740247315 193 371182128495695719767258098879724732960312967994044117022770312033913360015341256744299 194 1054826021003435985000543979598217060003365807663555272608228459407634087804448095364863 195 2997606428669541162645585549298804276097044823985329157536939224912304601124167744024875 196 8518603184109060936406404698658634363001726438477396841670587375885377865965237658610535 197 24208181405762804032893360894839844803101571555530604728951046962715638095108390686719499 198 68794852196840765512355663192419300645139202848911147321022097216218937101775991329362983 199 195501331118517264635124528695390969796562319552257688287617003544030202374270211413478247 200 555576024202394055227100545860691550270337745194806206958568539329603833159390078513235499 201 1578836915854141742071270480603883717201683492029117786403448682745561435941916921092540111 202 4486741504805701341541782552682969426399350909885017229446351117177425126951539477481247723 203 12750429844146033889295484175325005965684777274597707384047086182064000609807159612818549423 204 36234193798853609085302254558041953251813624944762992480783769842145926674113090653322364667 205 102970395218139766704941322667141550905881465310318731373259563876837599384491415479700605235 206 292621448961708636215100872715064511234298775413709907371229690503919305020549567171333651527 207 831572144702862396981282865457759710254600901581155126523138775373561523518519256467180190115 208 2363163173100844900907129297943931872040865966066872567146415848035779983080280096656632746847 209 6715641232421900543052462593839674337720103560351103575515506743575113800563330721641809736915 210 19084520982707683115316316662678085745632715259409628277627148761481036050097899706687354078383