1 0 2 1 3 3 4 18 5 72 6 284 7 1047 8 3722 9 12816 10 43077 11 142046 12 461225 13 1478635 14 4689871 15 14740063 16 45963889 17 142346346 18 438168498 19 1341507977 20 4087399361 21 12399650175 22 37467705018 23 112808649521 24 338530408321 25 1012834966758 26 3021810804515 27 8992358271078 28 26695490712718 29 79073672904464 30 233732988254014 31 689541271788002 32 2030510365054387 33 5969013380629329 34 17518452842219184 35 51336293158540522 36 150219118604043954 37 438966403803783165 38 1281071914777217256 39 3734051541393235058 40 10871212052484343863 41 31614830627488899896 42 91842061850230845987 43 266533211982594618897 44 772751088504043388225 45 2238333760635830271869 46 6477749487456931753747 47 18730682717011235759644 48 54116325251329878214912 49 156229263501180749969191 50 450680940603520917887043 51 1299155891730454237476501 52 3742402070604492613515008 53 10773278756142011731520207 54 30993040571971278417210531 55 89106482307207596397762744 56 256031089627348250884989917 57 735230261187220474127503840 58 2110132967380842663098020116 59 6052853189117290390298321378 60 17353297704817701116637250428 61 49725913738946214057588064708 62 142419473056361958262933474661 63 407707281046101826926310623199 64 1166611859995473961288997775374 65 3336638702402987442360365484364 66 9538995257861056934157184448904 67 27259146946169976638713875415011 68 77865190568297837965532645901190 69 222331481112786566280983368316628 70 634585196520424596305527942441065 71 1810568337449781123038139679095762 72 5163930259212922337685897728084765 73 14722804704578257079305755584304183 74 41961361721755483048167841963975667 75 119553247184829765343141461041425563 76 340509904955278468298523664557967413 77 969523490600718190791036243649421390 78 2759628632784660135169321735370895758 79 7852537941308232277574164512823006597 80 22337768724325233494188384445472473605 81 63524757337037440864527404755711421419 82 180602075526099779204530934453726747974 83 513312534652224208142098602199220244141 84 1458556383487162121413858557722718643269 85 4143329844853227008843966579487857805386 86 11766934799085893366050319989282784864087 87 33409291785173990909054784376712620175706 88 94833924175364869337813091494238378963354 89 269125635869888879101774849480047067968884 90 763560754641895670187013089427540402184890 91 2165865701349778039072656973592442849374886 92 6142158049333081163418612016036922672329751 93 17414622468125347929739531921486302166777773 94 49364274919259985164571581886341884281172012 95 139900423760657695509164581939799536962283118 96 396401011479440375600167561827411195178871710 97 1122953476857444700098292308139423644196799945 98 3180547127817154784287905321597025868015451748 99 9006513177979011246626175107824265338870981686 100 25499284599664054166530854081917490126527696859 101 72180083386881639839037487131992275491133336492 102 204280265635609277939798132695220648931064157079 103 578038319460869944469720862534537486087399957597 104 1635345475131496872347175697339385144423473079013 105 4625796365439505378838520774122555909354356929977 106 13082448242371463674509477428408131908844642175703 107 36992903845933131067463385710226300292767208280576 108 104586597501618399757852507452298566233425026619740 109 295639970445447821113745051041691267236382793729699 110 835566517904083667023523655669909045361821086012423 111 2361189782790070528058148349508256655569861455119745 112 6671353312887273820279541976821447010031339164464524 113 18846526882050423802349529396196966198286678190912715 114 53233397764297858379904734516064181246063165075237735 115 150339679370208085201954464171856870798153089906675868 116 424522487261769971624338577170588607474989795193100945 117 1198578477824475546660070375470626806893149760636885972 118 3383545065547389812500475224987145412843238321136060960 119 9550325328346511981054141195431730518124277179432851142 120 26952934002728646474435278721425873851716654154233338616 121 76056538920220094458129731439594536442609575137866573704 122 214590563956659136613087779522360712780508348845337935561 123 605381490797951492744526306796286834205733021513466674363 124 1707626913073660888111920397344327040751196673169619440394 125 4816183637762057340446514624757392970844391582298212758864 126 13581887195064448106837328700161214695920825076284407588596 127 38297026420323261476560351287199116182341408528517260309423 128 107973864342858602619344171325165784725907387903577481609602 129 304383897179810038306404182380051295639665508519533622101912 130 857975535257695585662168190161007962738700238305459676695949 131 2418126886341103255660020684856222549657490970177704623430086 132 6814514950443102080175975133456084450584859071203665354531473 133 19201855955308098002786770964116958611503136416810263594045571 134 54100908869580926972017499553980142639031488628099953749254423 135 152412186393901813207710273592056535486389316985746709628911319 136 429328058473535475171580495345045967045876218969507484990018553 137 1209244033388230180220068560975043942868967182531087021510325810 138 3405605790965691323779844866004785774864918533372195524813974634 139 9590277336965022419288549490452140622257994422812309995557432449 140 27003803508247411543414581743314744615172711267834647369722009929 141 76028477606595222662794931672166761653038527933273029998029427543 142 214035504036603025257095566710523587530565231166927269030902508498 143 602495893965760927369556758691208874221596528613861973256676729641 144 1695827500139679702841809775194422066344338990090549477356842149641 145 4772754751826276177187121754630203700144454403129676469113816684206 146 13431266550961183815816787605357915738015222957384915435217322036875 147 37794251786343391218775092011244777305350513171040316874443255797326 148 106339837082345494270380126707212799508920189803451821686272840947366 149 299176993350235683139599852224943465102645448591190466955984621429464 150 841633201544808758929037627429847413578382731585092337639128813464118 151 2367448166239283828873389515099784825844519137891094825653560063871850 152 6658885269441598340870862362035129912484236178961079900206286935669371 153 18727788218210891149352822815393260575076880521658854729577935698616585 154 52666664334937266368285112969767099566667639781032179172212209971223720 155 148098259860418091178066085300345550661204901757574164860783878675574514 156 416417873295481678770637242107919760556743067063146840728624473183837578 157 1170777769693384958697113991426423340350575089781295868746858949525756821 158 3291438167141694189369154835969133266991503210813836023554371298107002080 159 9252593479050671572224679414914794240938367837636913437347574325370450938 160 26008075760404994377595628833328357129597783375809252085696301920706652287 161 73100496333112967170444574004813173718628932792652299126036767384731323680 162 205447183126856156138309794305881833535869172038187502527319733529726342923 163 577362014409154840930511744905322564701595228726447950021710825897631097513 164 1622425479339368609838833025108469573123918864085408691113109352531866189193 165 4558796631322282079585137961590577668105710141196883427874141034454988159989 166 12808697191998163985459574422081530299926674872890738194580590179333442889883 167 35985649108391195594427607976784396072710776504764149977723650712230235215844 168 101093613813986048708353133756450308707246452744915386771995965143835883077304 169 283980455249459010086011007107683914940027712792970199610664263378306619103519 170 797671128625821022983626836815124501860026295315278941862664378312366524597451 171 2240424566873712174997152169772825267415161427464219049599112137700190092617069 172 6292281479906712806285230411201244934356106859141063874915942965251823545603096 173 17670858440125077391097939572637547979007621250573495705303408502755524398051271 174 49622559828238006798626050775796550849223273491818870082292405904446675587179563 175 139339101717087321424352891759771010087238520341085184696705007743432248661241728 176 391236608292089305975115256298827737097371124331228671841975001485686311550184517 177 1098446490416350053131719845905124019083475573771037443646082169452853030417901000 178 3083838083665344167888198303568627716018084999713025065818573232412486148759333676 179 8657206278772496410735742334058100568783037717637762460302543213321765161806997162 180 24301763536748789841478354156726376023810980292990196575933398304969974904423511668 181 68213750407471198669671625595794492155430043246077599859524599660494662931166308684 182 191461059423052222255564032100826841981748102936952663767062951904731265106074795053 183 537357922979424568897877948978366226298565538405396768768257212828767258346755296919 184 1508071027087630523000666542684125155624769377595964565898239490746954810616726741254 185 4232092431632472421074730090596338697914943242546052481825510029177931914934374739028 186 11875829771630284066303520868908653251453050503120240266997222131337890008750027282784 187 33323339175364823198142411390205403244600025811291673878529334322812003339074302463867 188 93499448350099373101103983334576665401339886094956928592519350616961321778381770410110 189 262328707627181982681960246054663308107601372564572542134104662525069491183967910255708 190 735968241359443915345781780348568336284645198625365969705809258924193693131955964841905 191 2064662427325157739015388933789437164484377249039831383417499278362351106755420755336378 192 5791832597129803387416559451123320271008169066016305006786456070300941275321808178300933 193 16246512480501498504780537914961210379649631529156445315066946248126039721554415682893007 194 45570283425761067624660838347482023905646042963138014890416003036382828039572061490528059 195 127814749435077475147268804323635282025319279568837451381010929960846402396915760175030547 196 358474364486954946100038839208282880827806777052506616522313674298756598068340963313280445 197 1005340880939705114788530878022086778921858610054605184048977986568914220400460359817052694 198 2819336473498637759151259649686975870175413944441417153831915388902068550805385719789829190 199 7906040216612826107308502107589501243989446378136305726213179335234535336162509148692610685 200 22169192939240144594060217510840977307706016239174442738034919500543285366839984134241477005 201 62161245880434775754767500124167258807478457804942243825053104323416942084676586242986851267 202 174288489762619455529760881871250089364476773152499048388987251972439941816588850733024664158 203 488649068188405001319382707083290195399074847690271471398664370162263388624936114097038618789 204 1369950940686706507898687253339892763967528867870992963875501550206905063781529269830693619661 205 3840543809559154026993537990366987397668583925854605223267006982425241070462883970146126270482 206 10766149219511726630792505957156107948560693005104045908285931614688352269422656412385571873983 207 30179234542549372394213583940618564169066248372704888404431756504745306251684260315671245963074 208 84593382018488767466429125708204683046255789352977620465169607781435716060475287009609266480050 209 237107387180205064954368961415287546615162099368164138231816225769567321550760300113962172501820 210 664560452498126793894116196340988762210152251041346149012747552711476438104760282056473091210674