1 3 2 9 3 14 4 29 5 73 6 165 7 394 8 1068 9 3018 10 8840 11 27026 12 84994 13 270787 14 872634 15 2836018 16 9247013 17 30224317 18 98998110 19 324515834 20 1064292227 21 3492203429 22 11460903801 23 37616725965 24 123478685661 25 405342852398 26 1330642249789 27 4368286232516 28 14340545231395 29 47078411444839 30 154554040449835 31 507387914285840 32 1665712950155975 33 5468405735647885 34 17952361966160576 35 58936252190059285 36 193483325997609160 37 635191456419443286 38 2085286644242418878 39 6845842411802055279 40 22474397205137764735 41 73781793637723399867 42 242220206246780476016 43 795191144584654542406 44 2610554118987013579112 45 8570257436417865408324 46 28135525779974100336534 47 92366864942292328275002 48 303233634529561410226853 49 995493754430915591025098 50 3268132892763961585445378 51 10729040295415611649670625 52 35222651420349624541899295 53 115633378098446265676463990 54 379615888960011780501447648 55 1246251087060241328030486663 56 4091350802693773599661305791 57 13431604244505516358003016515 58 44094970410151839236884154729 59 144760549825792987355349145661 60 475238254860629762762823122532 61 1560172292486596354498771040293 62 5121931067940905800932147747094 63 16814923576754827689580667878913 64 55202159330477011398691654707027 65 181224635416161241477675253532245 66 594947170184090063109353991009390 67 1953167870898151672221911363485423 68 6412106692983568745432056442709841 69 21050475412181307723420745455320120 70 69107164976487327181085586030211601 71 226873747864330462962231378009021738 72 744809854195582873053277561848873026 73 2445156057626284932150981994038104740 74 8027267781793530955365135190706079585 75 26352930660456388604407241070232887245 76 86514736180839793000131154187411334657 77 284021525836272708013382643454874351022 78 932421812738878953521890470097520365488 79 3061072340595895792250736021451142556606 80 10049275710139693510982346612300392880420 81 32991034206902938539402993797774376519358 82 108307142667290791447319879548567443437574 83 355564396047288597738425959125740849957059 84 1167291802026777047136196729628358177804266 85 3832133268196246047111317007337220478434562 86 12580612114056096471148398441171550382207185 87 41301225737076793897776196178185447252241381 88 135588891217711419321758434346138146824325030 89 445128373154902469529995151180590120212042730 90 1461323761910429869851893260088423761775552711 91 4797418600815452252187322068586268883327433277 92 15749572977148908441928924524744299907063226813 93 51704691543985013979200203938506193576886475357 94 169742705503028019419318847192257744671035488809 95 557252837433077515324174776667780591934781217218 96 1829420144488485236289191460703336388848824212893 97 6005851994360094643265798276413635785641822525948 98 19716771069143630641374557009604796008046807985031 99 64728711556342559683764981929754556343534594125823 100 212499606809411161205607834307390412515257250613647 101 697620604650049488432194044146283098473339763870020 102 2290237216621272629486348935110214568061378743214391 103 7518680602945092446560248661130584822805953543692681 104 24683276299431043270620071632339642479655179528514532 105 81033383521492248515663699893288389717445567263866389 106 266026647568362273458848890765686401630361493937910632 107 873345948805055893170990149039348468378081236465984958 108 2867130617425082356708831572391473182529139973981466814 109 9412579274712203225870604260287645581813485376468639547 110 30900806563988611629926853380437621246635078384140312055 111 101445078807502233003694460841715310651838985619639476591 112 333036744298236351440619984370035914135824303314110423868 113 1093335175609981464205118974144399052326762322555221666458 114 3589339094534378499574563917600611073915616287269204404380 115 11783536671053442658326418491234100150431953001148430814368 116 38684485589421184936193432651954367719175568333658581204674 117 126998325468303555466069616022465594180469066047369706136030 118 416926176631485165945273570559550733985167666372478051796349 119 1368738021698817564815907102981458880037727688840815351337970 120 4493466414558810043228114414520353161290475460178226771735466 121 14751720269820170709361724207782239603754976200733151735606117 122 48428814381244150600758462721883671370059067848529231394454615 123 158988241335570756729821399533431242151393096799542961646727630 124 521946721304976730936824431003657495351622549151328742226134248 125 1713512757877548174480326675626577102503293781438378781833409411 126 5625336555555302128903731537191037647273143054788245122879095687 127 18467566825976429657630072629051557539938699587473852245268822367 128 60627665758966926142239621834430666182118091030922529426951965441 129 199036174609140250974241978845785615301022043552221218346857186881 130 653421145398146673445280047822907158492215753388529823968568807752 131 2145133637600663953971882801677127845560458595741154987842676255669 132 7042316208426315775292354812112792385850461419795161839051774230230 133 23119406973140949281727503102872440418580500277377241912561086018085 134 75899315363057221424539524662269575824385870255655764538002051522619 135 249171878814769517501700498258400295098176204296960958425549585230577 136 818012980684959626226765933593809233030056983244288908323962627717266 137 2685476546358284062014347654608061244243377619129966977050616674532207 138 8816222298821787248761746098853927869494827969018714972837927865027581 139 28943010404482862165173586592554851398413214522448112390704369300839964 140 95017777782889432125025989539073644416895634994530739414422796010716353 141 311936387011082604602444758145526603138073256408491078454868263432445010 142 1024064252100939211509352088308075492006768399227291255042867726400641346 143 3361927739432966710727630183679502541282626611881198952756861681255730756 144 11036961891776684613818911264532034115514272401299930915940548701962582133 145 36233535412357314264145918475291278583021583924665182076502799626845795861 146 118952036017876589374997026468475196251718664701418303756495694843032114717 147 390510799229725309567191517038985835381390849657173061252682206950222878842 148 1282018277451936300735004236841162511635026748429221927302873885322205154636 149 4208771862296101331130351981107173596145057774824352947288414258425538666514 150 13817088960745720221714226916557576808623593261726512315939136394709665766096 151 45360488426428741858510461854358118238426994336855027031729837641086558783242 152 148915152542603792943004722903150060431501286721246905794409558373365709218058 153 488877510495820397138002403593040256913886582351640431703216256421187059561763 154 1604948967165809866693665709909615511704899918509734236710885289906752151072346 155 5268929602824554292545914220493231523587613338722896112237314446134402447733170 156 17297508972229406586960167235049233736332566775379365689613289742959085633786477 157 56786451746092869743132147426833370916418125131570251602757146248259465348486269 158 186425751077134150921600791994034938868120506199351995541476612403122068487960926 159 612022050965084905234622603839249538938777358377375551016432278207584269946875914 160 2009223450640835773304397428447431288202444511356404225788527303783350155455035243 161 6596133044943786898626106479960300810943784668600299787414114325382345480466841301 162 21654620412041447364438655053431658328384690073123588733318801139395299605789598449 163 71090528646788130806348995601195270552897828231847886056704513869152867228052999421 164 233384985149382293042695580531628192548646187666178362787122994678804242203279947317 165 766185768062062117320288984101650468723015905054637030331573944333748226370513565574 166 2515331613150289175261992312278696950344395108789526705715951451057335628870699567309 167 8257648977370131490951488180278173608249163397806045868412266378190447466180442920644 168 27109255207928621846169520187782470818405984025196673057034879570499231119435214572139 169 88997694130933782954279402355134836791221045618623587604376378485587218901148101190519 170 292172894455127528644272691308418358285116717619655198058331100958036175531896175879587 171 959182157334298371497633015885023683616231419576034095020907283202699621201483958604536 172 3148924586807551182828825368324155285379279804698665304154166268571757931234793738284167 173 10337688183189623928844270155795056657000382854826200094579085603283346543670273224312309 174 33937871176903383476040546594348988049237707268900819006457976497042359302316667312199080 175 111415538910626706297808220132509709412792420389985129139635433506778618511137172995569909 176 365769032654982811988788538813549085033328962405612585654401374418490219229748840828561288 177 1200792874651718885696043459598843934336214970157653377090569558499053709958058911123984678 178 3942114829536255567372461642596626006638727143473391992587369875916377408468282109710836222 179 12941673503648163933885534716121759261658227776092754492772299979158265757057013666722979191 180 42486563765249793708967871132528681895623520477015801701236124433294748047305732675397253087 181 139480268921155354548742603482909141346897845653524690772246873338536408297226524222122274915 182 457903480399374088661279276624942712629081375227625302090893650367912534078824285002743768824 183 1503263500878280123948716108367327154088487889753515230816559095682078901495112534946708419694 184 4935103684081785905421492786202478757797915951067835554318295387657658659128589801436965840416 185 16201582994869553728535958860388474160874612903605555231830493412175080702456188572946456179100 186 53188607239664271952667445158630913066981663117182939444451500734765126924239357943450912237246 187 174614291763410763332446645182612774136751641795403484031300963960699256846458790314837847764866 188 573245897390224551228466200453894866972073420565972376012028403942805581313025276053737203849653 189 1881924185907799927185670881033340913539851458947783741638780045572480050941703421932516795058138 190 6178218906805089268259979778451461941553877186855762553129265166375293917893947419825728473244946 191 20282638985263529157023779369781993203222030451202327668277175385305947938207656237518833072207129 192 66586414371527928523436106033482632415565071991336456864596725151243366203324379709751656410176671 193 218598308734784889849635632218824795694764816786955373005489355031623337773449612859752644687063126 194 717642195224452448473199537086493625160487742853527533716184129178358482366389358939803732245063232 195 2355966628229539824380441446602434293680319461645391755123361208551858563231585160368194427805213887 196 7734465434540463457159669851817030025057597364940464967118857955698350442665070940788435202157709391 197 25391682055809152985999288066745046432058671906768532833909214091055705019932027171378195936628987659 198 83359027599249598701172698827366798115244441641532861736296717339296548945587805082008477575082081801 199 273661566296381472287561778443837994496169817337182837963636550044178371875260484151426382953994738597 200 898410826333379162618765612510593765256807507878803278015777408795722427489555612414105698867764069884 201 2949416769758865916960408839205324316771635572352348051445997706595183793045825863314081249535449699605 202 9682718670296618221306346920593863158949701365673434746796450976843497973103456114312986721834126399334 203 31787654362518525099924640646804286686782706329116725303376821244445241759613959454261894601946709904393 204 104356535006091318210107669318518435224417222906627129047219119996108706140545995051752359864173552681699 205 342594841200945064552611559489531287924092553834977951934392046403844204344162454945539945363431181212573 206 1124713705860871835606503188202491095013992823205303690615172097181751591133814780529208920338412157738518 207 3692352505125247104225929600961935926935541301644325969127051879893803078869962650500157309104019437923983 208 12121722133429003391902206100182998044226769150690251022598105230530922994197207314975508627531539449475385 209 39794723628392683924625114133406770003671099670679336261588332910381767670908330733698744349549420744882432 210 130643155422024111009749407368515584836113226603046069817154858760081856710167195920095007411038656672082001