1 1 2 12 3 46 4 184 5 748 6 2824 7 10934 8 42474 9 164782 10 638460 11 2473902 12 9589038 13 37167908 14 144059050 15 558354234 16 2164121964 17 8387927204 18 32510787510 19 126008566828 20 488396574430 21 1892976376006 22 7336987712088 23 28437432700816 24 110220652223106 25 427204251949826 26 1655801065062454 27 6417719755665276 28 24874441573183480 29 96410854184629414 30 373678853333811312 31 1448341959151220256 32 5613628954231988722 33 21757865838485586668 34 84331317531932674958 35 326859774275177911060 36 1266875879162459320938 37 4910284530310472451026 38 19031773013582513077994 39 73765253684312939482638 40 285906764820493009936504 41 1108146099787671532501724 42 4295063739557273299521964 43 16647238600031565830994948 44 64523036166850042449576928 45 250084851681091965375994506 46 969303937877711989915399182 47 3756925370207359554562219806 48 14561467962475564298649493534 49 56438797241931673375569925570 50 218751148052132353594608947334 51 847857628308454459532846132614 52 3286211589205096951717823060446 53 12737028303408854513411797839556 54 49367451120541078891552181433314 55 191343315888428315474367547180214 56 741627604912845757778327347753238 57 2874474615509820140106400301804204 58 11141176866226991581794122272146588 59 43182090144336303153674927823197266 60 167369473765931957633105980141503910 61 648707384358954374494652283895781020 62 2514325109908389381631456852427090640 63 9745273309264082399843304059571434440 64 37771707206040355401853012337641172772 65 146399369210362226745701160140858393732 66 567429350976343494818514236233667527652 67 2199299560415351636021640614009937799448 68 8524265704832764769481940563853672956682 69 33039203532994452426660690439382289446660 70 128056657064990994651700959906834947582840 71 496334828479881851227221122660735165370368 72 1923744283259929876070930441950740452172812 73 7456240938621270015713094147921360817470476 74 28899646080070984293978027239325304564082244 75 112012145319407652041697822680217634583340390 76 434147901475798276937284816045882059975550580 77 1682713957654928699182647159292916465952475774 78 6522031440579374939277795779000806728803955920 79 25278743257818062003842124578775345675969426456 80 97977887183861259389883727683102741190691440506 81 379752516931177569623891173780511453829128873382 82 1471882873376745386522962984966262624108136844120 83 5704871189392030792486801993970564688010975151506 84 22111511640114609899540085902001991125306879681358 85 85702013381134389997174779570184209979821128819992 86 332172454652768723422093973086348438163858730581548 87 1287467298339277404597069899554403110561662745280368 88 4990094816940058814883018488113922430748012420125560 89 19341109723075884748240867141841362254078350076596646 90 74964211912399413415084454822293785428133429522905588 91 290553807310360271048226077852431893391750902372518374 92 1126157572912232168327304875941420619012189487946849916 93 4364874412651856620132382664666690712019652993481450786 94 16917817804975796662176900862550015151819121652313523512 95 65571774173559586854159427508142773950573834234262806004 96 254149655578138395111008115372625853475741672538619955572 97 985058712297763814048810396674305304849371204485321968988 98 3817989304240457904530099849046565334262302863148279499400 99 14798145679349297032399828833790509455832233596017771605526 100 57356136462726070381034923988952786265904811639457075976796 101 222306663362670090075989826750759712861128547538704107862224 102 861638450971330244662390705555179585535500101553922542843224 103 3339624683139126105219180037209918428549024572913182240272936 104 12944052127268878401835242026098123730252746473422409370034308 105 50169854810141262729517695048872454201012736205690005579109428 106 194453352545462141022172455484009282492214653140003332586633524 107 753681796753505904185175515189371605295667753059379712521661370 108 2921195460617163609507003125709135147425967227387926375299567818 109 11322262201220700906203911793686726148239522743578803772734048208 110 43883958838587079353069906536151195186035066533467061173199349262 111 170089846809869516397259489604993949652692547079483407585854981242 112 659251278906184231750111943890862289012598366276742878067510658230 113 2555192193366247416362604389527154665390575524912413801546954723734 114 9903670048046937109055439114458496787647843683742663846767680453496 115 38385637164680935274440848063232086136185687929399192899527319813688 116 148778900487411611733538239932122800105637730469536634384124362552618 117 576652176835817712497286141449602233776699924850962101974100129605366 118 2235046313422801594015586589629734649864669367540660509157499345258168 119 8662816553568889578353567491784419759379917470972937667003445995686682 120 33576212801542559189110568970555037780693374311485898287290737214241778 121 130138051420472720932888452754276413704356497617834567638116060358665738 122 504402105372036833049109285797645939704069929296554644618555844778408788 123 1955012243741947779824456423948803079443479266137745537190667109187518394 124 7577432434311195173328446009374436133139203271840917464923209053888847620 125 29369372227895937854818763379615919815903428945563245801182529987361719308 126 113832757010800553141855443893686515044424452576809025495582624162474223014 127 441204410776344468757580432301428173597346875820160890495576901505842196228 128 1710064283781088312036995965215367648819943331362437714416688136966688216628 129 6628038576309981694757828981815166406486016172273292941475661982089482782888 130 25689616341157971529144249912651631666373992657557563851906651473257139627810 131 99570390268203183419586460023044264719525217155445176842207774983961724878060 132 385924900025789998620693947879085667886380695961073864424782575347266058234846 133 1495806414524799622890491981741614829193188411190938729267783838067181020224254 134 5797596448386763009686439374578127472384543118546428530617429395177965530473434 135 22470905494161148634543635185793688977705809350140170931464112586622782283150834 136 87094988108050630532845600516307469040856418709579755067944399447713494367290128 137 337571485737969503784191435545645778907831221710130091867502991336925791710798240 138 1308393404244655453482958953737359962349797769519906575366499488556671800868299744 139 5071202315943616275981272620148942916903751893660700783978626714901515346021921008 140 19655474298327384669745933808738403892432287343299722629071165514612550751707925108 141 76182657646606078863324026237189759023988487082235348127771619033544069694258635874 142 295276381429975030450436541611458501377469677896954812561494733570262143695815624422 143 1144461799099027836271583957330380743888685377814324207527502360589326042809893780632 144 4435819767412049840671377306264690942356232299513609513921755871486527211937638621164 145 17192794922865683754443877440509565090459313443788245764066976284461992354384934983868 146 66637558052132201840553243718102875346910599420800112954706831867015975600828857493724 147 258280527574113525132107053017462938243894370734174026040567244874531232855017538853398 148 1001069560078633983331890099440772559294142876891050465087172960243389957624429008524816 149 3880045753075465225546686581216593815596520362443847869468039625672363401261891511342216 150 15038670284586820836183372449907357752872419228191348378583142382589602845737693634379690 151 58288385839071806588186988091452325762683043518342510557936257247574662660554599370700124 152 225919968948760827095743677851375227260981943469602938505736756052074782665956546223647440 153 875643262977375024221275372414188868461502201170472757736893729292443987134102376447434744 154 3393905937423200013437345039407255170923470880112092558518041721603534600925578289694760564 155 13154440854042257333248551746316450458935495739266768640679292744021354816276242361579491194 156 50985300527767400122048588784219818283379204270433026473331811922599578834413701706411784732 157 197613938802115814458872517000166925013515668832493296666921928121518152501166942383313498840 158 765931913799712455970657841269348128376681730456215517626284431830480841263203270607977739532 159 2968675692276667404744761480650552497522894240793266974830196563446648570819181769178935158750 160 11506290842737905808589701093396502367431587815101644559557181990918392252890386143004906505302 161 44597235495313101804632500440669688870116798142641884141456162859446252524914341219418974786608 162 172854435978358746279497243897706929774707745402446000882409993875435727919188122544823379493982 163 669966550741392649903466646769229799980893407194755159056069561080508097373854016211892231925470 164 2596723518096552666714054433612428411685807977172211732465765836342663515877689645434375097807440 165 10064641319740345822344571605480526137903552741262007898023143940593110627269207902450388543411830 166 39009545756060046743618319760951718702431236125598304740220545243830167014391365660507694321661042 167 151197107949536085867178694915258530110548214945808358241371966758839638571236607312604649978474322 168 586024907730496449533493142477296571453796069441276642517552122995644130926523044692952684708124762 169 2271374083392913203372062892817815464537758858892765903506399947602472275312625532068715422133567668 170 8803619366092888494233996606200749153977751405902414542713140333500641278268342345395739966523775388 171 34121950457087603825602643332552570361580967494497670328828798373186474081920402021202515438243885084 172 132253276133253502133021561105733357962091002884839489289122752479557176315886456171499870600864179610 173 512600505354332436941085220503564332026775493016357179129053349939898058465853946390597121440223934252 174 1986788424241154387932380154658100056630962042961650837090383002773543622708216830061820660523646587154 175 7700593740090207525098795524768706908242603281488238333332509578095266551318977845247293848873310501088 176 29846733163127600313835120099125570837241118835174933150650599688946378587876017895741674645618675104666 177 115682960376572912941963275958727935844762064959746842208435479872272603138675440502929742021238685649846 178 448375614454865146092904851336782875909633104860830695223843953312389219653608074130081934599624352322824 179 1737859153874928430968370310314469190849878003435406790262460654482844126312245239442205025118407016034530 180 6735768720113792251867522199865138346808256505194289975889712094655028777929453033263710617223443648774264 181 26107167631910784526168247701144665052058167889954943992879963285431929015577662702487772025332304313993414 182 101188777418292304715069145875105022210469093125601594161622645300603450962761934301359604303688714650454906 183 392197607177171120084176722482869788335865054330713590759321398147677883727884871721155274776345658822117598 184 1520118801709053472173578462522419867882128204983120932416551823860595435132702825431360272458407172376218058 185 5891828835828431546869577287418536163088164456178644524199598637905705553631563013609181971059780117429027450 186 22836140827724270763810681571739900818270208789835559026727164475867125373623677859895517187519246451705022382 187 88510603826855802711960699291809704296409616397357750518401501018254747276406750424484374312599789779572525358 188 343058271049177480703207107124244596556598922351280654471668680513997959614036762526854543781949021491655831048 189 1329659636776106222059894945699214920032010007111248966540035589872540897909705097494983191633913236047963439856 190 5153628111820467616782148096907399682045662598899796331408376924434810601717592787463565008287918943588546385852 191 19974948460752941502380384766648337700929399853527607975723521462494338118091712322899830087742439549151474704980 192 77420907630992033649736968736340143258771165778591809607945281183885356834235636871446511545124294615652904366370 193 300075714847709852286645489708407604839342281666998138637549490796042446385693587013248711119419993843894038756604 194 1163063536668205770722690799126089879018984273166627673089415128346145322675820600802219511225874176580823112832036 195 4507918246612080437923658099667710796880968660061374982637279400827306719187921774127171091418293367654279787421290 196 17472241436054342184806036477973155610829663715933538192400592602727069456612593956609049883417592363796439109381978 197 67720664861037900783074491946130686772533043237666942882936402139554000306064433236317891404094468123785179463826378 198 262478541520009123136708036183033487454381833965806676398178815614315090021013247586357222559427540572656032601744272 199 1017340643359644276759363518099871495604504093988197165237853681250431441267754936064219110242855041337949780877855744 200 3943110848749198563168310010471165187236638457989978455144324675746313182733248548233659478585948529556654336301925372 201 15283104304353585207009262028927675954680313842078320916966508234707142386949970031257057217615314142475395312786791190 202 59235787716148860487015970199075640732677108396679763048440347265365123185466492895111627790320336738660949289566497392 203 229592004116146997721183631690124226905932182301272818694772204163746012606925101616695158316221610021237533568260572780 204 889875704981945928166186341491278716693980759109233868900372118477435395855861513304402813176229805271317236820483299464 205 3449069462874308994459529983273550776521656670508627939122555861568825436108253741904158212126352868647513965318256410828 206 13368249175848019900669252148897935369234598293477932824515490338880226770734507014675681368451938684157652891920693006992 207 51814000254617028307094650557631861898849638394233520036845530476009814718379193582283023564422249023858861576547313088218 208 200825896276364785639577903170196246681825946462337579028169010088817134893700889645101366740803981118761479548311593038376 209 778381140560777677352408147144509746016992250911690971072477775290214483100060881088768166159290952565714038996886980112134 210 3016927653328754831898744512950813065727884383507297658097736214852443971168690695416732862025325872666231841734211730982464