1 4 2 6 3 18 4 37 5 80 6 286 7 916 8 2532 9 7477 10 24285 11 76820 12 235117 13 731307 14 2316410 15 7294592 16 22810317 17 71569571 18 225378484 19 708826544 20 2225946457 21 6995090976 22 21998860077 23 69164809009 24 217385283885 25 683342646350 26 2148402980261 27 6754084173841 28 21231814290040 29 66745359234477 30 209830969595370 31 659648173972810 32 2073713147661234 33 6519102557182136 34 20494155673661997 35 64427460222942140 36 202539906931097202 37 636723380428569742 38 2001666149210153168 39 6292630429904089707 40 19782105350023044153 41 62188906637091724108 42 195503020745761170237 43 614601995166233707857 44 1932121333371490530998 45 6074000911307853705702 46 19094809918283978222365 47 60028268165493819271883 48 188710591065437576782116 49 593248626684745027994466 50 1864993036280071629363105 51 5862970174616523101866046 52 18431392701841291433278737 53 57942685664434035774809373 54 182154158765606776265150529 55 572637204028074295027950400 56 1800196982538926795821511961 57 5659271097121046093939600971 58 17791024917100580052730975308 59 55929564440637090070666488253 60 175825518323764324214897421246 61 552741885386978244913476975512 62 1737652161172669656295893717670 63 5462649227199046110282414736786 64 17172905627628323531139928322733 65 53986385623139508773393183261836 66 169716755914027137814525543520918 67 533537796708361390021387692074352 68 1677280354431393889562036237537252 69 5272858651691245681591923238837389 70 16576261855950060409282837086476605 71 52110719301787365629174292383925128 72 163820232193472908283381333740562509 73 515000921797608465077996949985708559 74 1619006064766896174546849692665781194 75 5089662031285808495808716914185006464 76 16000347470239747782925991832514038789 77 50300219856405551322312678737722799887 78 158128573289388247237773962858268772260 79 497108079485861290298322863735794159244 80 1562756417449263149313486294922127210305 81 4912830269837639912725023908320190638496 82 15444442262876265141118067135414436801021 83 48552623174420242591120899319886795673573 84 152634661517272752743507749758325033524037 85 479836893936697098144792092571853845253610 86 1508461069681508307343046746266313434173941 87 4742142231032486688155063165343932068772281 88 14907851048545559624895096960209907722859672 89 46865743804827478383441521996890617663278017 90 147331626485094011577022176204112727988643890 91 463165766730182705392641576771377897197583150 92 1456052122606965388425089090535070699119874882 93 4577384461540543945062739934321430744218543232 94 14389902794989817952276869619702907790116362485 95 45237472226566131081539059786246975533329566232 96 142212836501011924214666194870108272931985596602 97 447073849846688148470434754619560349210927978146 98 1405464036400939543923041102830534698823615429024 99 4418350924111993953293320196527058993208753863099 100 13889949783839420585078317523433256007717050280857 101 43665772210331220190781930988459918490935433783056 102 137271890280188600308255725032876565729808811920557 103 431541019596071451231828027319674322985176156549549 104 1356633548309880972910492240719547156621673987047350 105 4264842739915083623335326944546761057097025096623390 106 13407366800612032230126388184035850042909291814081941 107 42148678272187085096568463377092811804324774836712871 108 132502608939679327106638334344714239312466699501663780 109 416547851452010961387308374888527019424748663818604102 110 1309499593538392042162670843824219881693079527358478745 111 4116667939829162473223552253430115626335977534299823350 112 12941550352852727559341984523441124838709363784886195169 113 40684293215637149803553674399444553400382781595482466161 114 127899028271452649625965020672809232312708435702869721737 115 402075595760737655359455068379288755046396717346436112020 116 1264003228884859787806899903886115793310737005577910283577 117 3973641224378347889592095079586733243964105907912584296347 118 12491917915438630417251198720953669023838286011273414639948 119 39270785759091621161784056062805069702677048250093427280497 120 123455391283870919214196991927097614373629355178380338559318 121 388106154293720940014434289333992585146691389208720583439748 122 1220087559030242332155174182060436569522239699063784382078342 123 3835583732005918690378840333306026661798522364859162978591762 124 12057907202104166242282233808981196990160956090925016117966613 125 37906388245764716992233546718293439184995731620753942117010552 126 119166141002304622755733027879110017474439275028754530926463790 127 374622057614992571482031270659714613501927283036339624762809948 128 1177697665387827444002338500847015451086908205426654365930368676 129 3702322815399623271250312058183784487777315873257860495367535941 130 11638975462275947392607791560484007358960389362048597096155166845 131 36589394433137681380259490045632916254414214430296256323260812076 132 115025913519877274506046635124742632144419988974350107129597801037 133 361606443234804850044997180134024093308583593105127702943591305603 134 1136780537424986792280169297760205071930040925966037894588481159834 135 3573691825588189599427567751259373235195981281127821313461539744640 136 11234598802337949637005139262415338912961397042870848423659819308701 137 35318157359223194783602927477893052016153054102326797730918097616811 138 111029531289650508880084391179491975862922935722640871925578988643188 139 349043034522303284839191917473659100064065000142208514235237787621208 140 1097285006371040531620512916108373942678433702734393873987955892894761 141 3449529903539039430591046832815827402465536120663428865479104658990112 142 10844271530478190462965851132627330582271685534533378995412427019065645 143 34091087282962844653417292372558568598633771607779039252898980272921001 144 107171996649860939351383461593646886075030983224633865573821254786408893 145 336916120350843039522237331922728653671214599826827197784198595461664886 146 1059161681228330824824192351199351903490641218377002137969684929898971333 147 3329681778996590028274623562696966487463117393498505684220498040331237857 148 10467505524297609506648645567494211505593945422881483549953396708572190552 149 32906649696182027739296665316179640012034785565838650621419228569905434469 150 103448485574111791198587843124617925877341133754063645013557234196449896410 151 325210535450494681417030060866380737869763414624140682235674314788253446018 152 1022362887006483174744103108850996731532627547150438758224737059370198485074 153 3213997576309581327929502534277437339443899192323932059672377201511296798824 154 10103829620390316611877138929135120542621032167330842744903403620870705521949 155 31763363404616141274391700179323654482930137173576855054631792745152411668644 156 99854341638703632189727382793740134244968084236402831037555100638977691584354 157 313911641443169129141648086456242575957392710514742880504630696523739277036262 158 986842605102614638021370107468452024424764557392960725952465269065565414770160 159 3102332627004606591781216364138211043029503580813930621200884157125297570918859 160 9752789025131849240995832918893169144488912834345246981027075700253279253928665 161 30659798675608297082033704702301589232759301952661627349187851035994075892932996 162 96385070199560067835643009828037709237448215209639529612866961243046846069297661 163 303005308536645340835300083878563483698562081816626431163824607964717849257869753 164 952556415752931599429106441401841586766461858194763873360297568582009499962012662 165 2994547288871461041427922187936367778104761854181618197646426217699980865677638390 166 9413944745938602562110653897377621644800599842065390146055686598695735856845850221 167 29594575450162168485320538052829014551743157873544582319867111211772914391251862771 168 93036332771466376090378287658770793634470349370064299529081851180639928939787647812 169 292477897854608273592860252416914391313969390330710006287125969468945397395881602682 170 919461442483750154520984142506021746570840764996727782108880760862899096606043361745 171 2890506771334066286256527414731613930239890722433148308848791341155331289134797457230 172 9086873042287195690330250483969730400106170792985820908292513132196936508595045082897 173 28566361617114058986327572642884713963013103983837234644836886637940078449355426555157 174 89803941602592058112335942136330079736319188082833243888632393028861140381008449923185 175 282316244380600005132144883979764541963462874207377562651252087568516697390426496714872 176 887516298492472519202813227498524237467405379907551742837247587347077345719892019322137 177 2790080966888588770488395806686225334806374297586595698265929065469586585802205488208971 178 8771164895807248279388943650979155694328033441522571734039541016311174823209214872803564 179 27573871347265964656249437835397801235578194593192806599542253140736219367110503056727029 180 86683854437512493315419455003813871732809123902460235327046937642891678203549063285418382 181 272507640494554635667108023885857327907566429716471628267121157689698205473374594520603136 182 856681034891466384577130668517556146125935615659092329574518190858932333997767705994666662 183 2693144288397957769839639426869074259798556766131633619147850669554831955903320029433117714 184 8466425498784893846363193870318681472383696599953930997704699259511631673043597238564505565 185 26615863485396386187889498761360887095467309678778824549316681448168241385189569915880148180 186 83672169462180613832272823479896507214254447537431082906879369047901447989081836586444294246 187 263039820081328641525420004563525202809307710283121064401184536158741989715587011207987786776 188 826917090750123782146807900020650547107944927571465833903821198374841988714054619910472394020 189 2599575512039312168671058993420591414173503636291989444602612641829251341693356953747725664477 190 8172273760437379694359611012207193056213770690475520087170229474166306545324436301549483529245 191 25691139998138025378497428647468625941928194554400776763481805041583039331872982020346773784640 192 80765120424527050469529423767048790231854091306152942816730492704853908109055254499677217493229 193 253900943191353658952319114237239715823953633243029267098183852601603557866773053940012969514311 194 798187244872624731535460516853291940298552238389800311889872793982932294394237788058132900602602 195 2509257625707974498737101574734611161561935468680098566969031306688287598642626721618718872758400 196 7888341830341326867988552188031568040361293801534887564199034516123939802574524755284027962989077 197 24798544475781364947084475318629041092766404559692560646968485575832273926984897566852773766838327 198 77959071924586833803227541084282833079794118059620023858776393610738910762637437516363689499032228 199 245079581234229131308734854120183447931679126540337596523776842769113749338347079500050167622387412 200 770455569251101522402716350549202029494986498281729483591269982396084516923084375676538045277129233 201 2422077682688374361647789213434926345203391176985078993454084578743328109787933457251840910167609888 202 7614274638418675025750578216825726447911110501307610533886073312668163201699133266888291466190843197 203 23936960686130567414371304295880745858995594532034732697664431287696807721718134238724595280164633917 204 75250514868262734900731859183249673871410842240871223503290107600340578785085889336269270811905368853 205 236564702686738718946253599563649478007175292193366736073190843682939553895628726807676601038676724402 206 743687384135994648611764699937909711688670474970651606317876445683060984167432634554791611394670962965 207 2337926660408929922212732221698028560931785036971440454721184496437646647333416258978382342528903317513 208 7349729450905043268188074726757587865789019723683296331126082224159841332420706238580689118917723271736 209 23105311178603222618328069007555760613339459365894255962692389224164836851743382654683194937947876974041 210 72636062079039965380520719228824617635778269838889720271517691361646139059824498561491141102354333018210