1 100008 2 401520 3 926086 4 1919288 5 5299502 6 13078228 7 42143930 8 92484308 9 270710424 10 638608676 11 1940008986 12 4500620876 13 13454873260 14 31731133484 15 95618929690 16 223781988876 17 667596360496 18 1582932137332 19 4750121115990 20 11194775581452 21 33350816264404 22 79161354338852 23 236579287469154 24 560391659781580 25 1670271258306568 26 3967521247160540 27 11837682530020202 28 28096342490324908 29 83711965499903548 30 199002535347392460 31 593251922018253342 32 1409674157165999996 33 4199226814429434692 34 9986315435374187628 35 29755988143709463430 36 70751914615790800636 37 210743059399619846820 38 501286447918146697636 39 1493294315088939118766 40 3551835419375371985444 41 10578763194501072535844 42 25166952074064852752724 43 74960664749204530069378 44 178327700501720092723572 45 531106806445261106243296 46 1263608945551335391751140 47 3763437467092147032480822 48 8953911847523059597629484 49 26666437803926309412730112 50 63447726391524162493628724 51 188960711872597905223274498 52 449596085710371016492868068 53 1338961090832592879700518152 54 3185890663849715466433369740 55 9488062488607655637753290122 56 22575686484185332156158982620 57 67233000369896047391164050624 58 159974997044251992273709562500 59 476424420551104488943472693638 60 1133611472956532870521825270604 61 3376008316016381922859457112280 62 8032984694029675907416709939716 63 23923034187816381436652556248734 64 56923313987910290185478002923828 65 169522811603852214304812946757180 66 403370140910629179475373136738052 67 1201272881453448613054042637523706 68 2858364490711501215028380951032884 69 8512455080087559391511596388882224 70 20254972412714549193636070585254108 71 60321040169869098042233535221254538 72 143531050754089066942791711906765612 73 427447385813236763736986605003084412 74 1017091856266036878037233209707543156 75 3028983643389556911992047566251880882 76 7207332827068204101745422678889801604 77 21464023654104869547539110825977327004 78 51072725814737748998663336358484275772 79 152098721001330468677640403142096885766 80 361912468294753164356215878737716640092 81 1077804443516834262078848271654439442376 82 2564590836149230384926941345104660546516 83 7637557394531498449422958652597018207814 84 18173252203644274661848623442590985474596 85 54121397399849018614226657825495037929000 86 128779649733835892732608471061663876600468 87 383516075248944109836240710555743331335966 88 912560864910605826117410288719048550470660 89 2717678914262472956200159697094446243930580 90 6466606746539210137879479742262134122795868 91 19258069357426242433765297026337465099975066 92 45823796753765595373072438285695315908032604 93 136466907640170927947719594713580119198337680 94 324717500045782700039489507768704165142288508 95 967034503082361234013747489357901410236269322 96 2301019631705499430832085279026937795621678156 97 6852619075580425863643004525922978136653011808 98 16305531372685275157783279522581477455647017956 99 48559166092864787005445251157461526725110850406 100 115544583456444196197671790342361231991748342828 101 344100933309586672798288483735712644387192202364 102 818774348129150802203491634470071859946523796204 103 2438374934503799213889703151586394153999600471398 104 5802015250105100838461551599869200432665625968428 105 17278861400570822200067481743791060113033178830764 106 41114357228948886328978998021370649633330590285212 107 122441815075011237730319994285393247288379432863370 108 291345386120363709583774943822758466341032132141900 109 867649653094706381323308102096201802142815825168384 110 2064537544590394848822226441484921554501953107138524 111 6148356442443208560239698006141823268626254440222298 112 14629767555016682257011776766643420081107639359800252 113 43568607261496902494262529007139198939889873745027292 114 103669753754326037224149215698050194107967598245720460 115 308736742769952195749185018241457804177709708151208382 116 734626699218095626027152864872431866039217550642054100 117 2187776529419264951166366503635316587318417037976388828 118 5205726529397563381546479381493694805880198089058369012 119 15503066150818886902703341678095263052659609638703402094 120 36888924314623433956323277466626327133224040960042854612 121 109858139951413228346712841215253665506908352924893830452 122 261403039460697057946949864034948302914686287934331047468 123 778478966750864083875259011381263488935161502950093984426 124 1852359490555778078829441923541803284144127037441954805340 125 5516473354198224046846141518698920483325107843776479021760 126 13126227184448550164101663603261193886480539542193257692068 127 39090944744922682758856617726475438086274392048300436398950 128 93015335841665594310443331766501522411516544356917741643356 129 277007041110583727622203089498140145761996552986170674994452 130 659127149084309137365903776557969600991878432770186044586852 131 1962932882148647156629866570104311308511165423210560699110550 132 4670720099550148698026582190180561753791043102306762327496940 133 13909774584091580168509071488023648261130620126281261503337320 134 33097750986987249301769343837255134381970655202889703652807468 135 98567725240340050448897943782926955368916510908435147060770122 136 234537950696932305937517303254698946012266837523249302372907132 137 698472602892098398987769006736955675035582102034710202046916484 138 1661987557398786698418544306991742648286604145742642516526800300 139 4949530648278588090328511666189283877892754864724414073573107562 140 11777209755536786694172555143835764829506095135058957762379494804 141 35073463922991277735486187892807323195197313390931709964712180184 142 83455901345370794453320104607292917135265596463499186194738705836 143 248538287566518034923235819851292384078954211490045832232302645842 144 591386891632306507884467035074323560634463435849089436381834612700 145 1761197026983647514623429809453231652863450373281840555400054670596 146 4190697721296089161538175104182360929341519833869293569402023621748 147 12480229900427920029521758353568165392983812363293872490640043928558 148 29696206730060032533845022759800430520669213710276331951947851933900 149 88437656878902609714778138480928091436750422114400128735703373078564 150 210433859182010295608021649240890078572703017646445395831553362216836 151 626688708194996874307285744001404273147726961760263596694179057172630 152 1491180657950066515865539469639548785277574835489062745193885703384452 153 4440854165983776712193256052768161850152767102812091298723448634405504 154 10566834459494006560298974508827693662063753517509862782209326176842956 155 31468870374893821224456106071857759284210011219297251766956580331348014 156 74878915508474878248896120759570047694161694262533312373472322096765220 157 222995344062257486395859961682187955072353167461596482948481415514306992 158 530608481586825169882362098477096538953914799312877810525993521135182132 159 1580194105512088912679350518348085630045818198474149383708239276153222398 160 3760008526034827502374115481427567725560060104230467472277060344220488956 161 11197603347273633476889345861405723502635148665435050857949253774294085256 162 26644248266788766933060599669017641527445382284292178956266433917691344780 163 79348682725506189008994858031618241576227628738475470499934854853254917050 164 188807009555175525133626254940595365896083091413411864994077943074534765844 165 562282236208162839935180184411357739504788831698582391334684546473006204264 166 1337928039861961762856176977524216919582548831102367305025137572471289960948 167 3984455724981943528648378879943117685867614493011817726711309901396298290342 168 9480852665728026699656709164226020735983898242664443237849716497762217869732 169 28234730535697707953510789922812887156759005630511244427272942596150433898356 170 67183409414554868274456050533420908234552901364683293688470006158206615692236 171 200077517093581208934280895174850736689975873496182942854729472984657251960150 172 476076431066206782124474743890996152159977531960025806672704601841284994162652 173 1417793337738011403950859753199334224180156572771443968847752364417042805039116 174 3373582409583075626293380837757581016634558754293041273857022816525470396105092 175 10046795750641097364012837695165592791634970205458154199703992633700501815629510 176 23905947725159490193698186665943327262330186344737326543694717064969462710354004 177 71193806719497459415997371777689226145819655614182563580148576871590464674987712 178 169402809018297953958107435312708273653263793397489262822602253251029584753422668 179 504494989349234049702387305845829767936899318941062970206959088073818698514970922 180 1200425602582953512973682187480866406899179470864567455105569358684021679326423292 181 3574962570568610770322403916816243943481287024884339307329913422409397236077179360 182 8506480120887735871286076004581774238884626615799911610348699883769331501619190092 183 25332971884325332840279946834798106217024807900412274630173935448409796826491835278 184 60278791031583003103981552042485074628736932199747841767035204331886349273591072628 185 179515016401966327814637690476794152620470163082224814669184668087411094047405806048 186 427148784995940342308870324990555932258016681991549835385818006851976130943116740884 187 1272082930536017668188458428276143219174565829831408486376405924193862384635483810298 188 3026870336996520652115744796292814814923417150258175118252542095811372318947374321972 189 9014259723753164300650024810447652902548025894421020696142879717276498940977103371832 190 21449069642271361757637860399861344624806624611920574599814655107999254548336913704468 191 63877029096711857373862612693351877226497282712448595126116272277159903803522907009910 192 151992829985415773567746552774962347209948784168725531990456307472297349285082241332700 193 452646692159360077006898584217434991192094154148175508509469837049243930045032688766168 194 1077054657953418352320404510080219443598759592584793509313399455457446744652504497286444 195 3207554121100461108130156753566830532827171734153661310805810803847005097086223102941342 196 7632246444325499796925656694855427798470219069648156452073983139900737484763664737629764 197 22729434718074661509181334084839991132324475421555458721267185175138069802647131980399140 198 54083778717048845580298113255799259873071236387644848681728381582543678351039790558785676 199 161065778814037129421477860364790926050317375388789092999240615552676869893988375413421330 200 383249563762378511281544115736468609682381949137606394772150283808330584036621648302409612 201 1141347570968975594105789030152989379851308998211351748759951264538799443406494737688883156 202 2715790789924088316041362089506056008091784967000809468051289934126985333847146178025539572 203 8087840181500143873021644177257876570612948204867757841728406523057038251728332152909129834 204 19244691480482584764503721458411209655607297510353649389629230742040497486060257884916774796 205 57312216247986808770813952960764390920253030775347780996858612073424067220376525215916672624 206 136372120987018872889283562074705109265306093166486428612710156407659027753689910369448980932 207 406126982920520428762088583731356712503595675869652485523601869840642246427928395594805789830 208 966362874736601094056062041421183009130167180991576733128701217640159048535700671760713358732 209 2877905219062587447929443294760435952822947735697236065818937874721923414746643650336512592420 210 6847860097138778130501065884039868880730330535870568277593708169381564902820334525984055613844