0 29 1 88 2 117 3 907 4 1024 5 1931 6 2955 7 4886 8 22499 9 72383 10 94882 11 262147 12 1667764 13 11936495 14 73286734 15 158509963 16 231796697 17 853900054 18 3647396913 19 4501296967 20 8148693880 21 12649990847 22 20798684727 23 158240783936 24 179039468663 25 695359189925 26 40509872484313 27 122224976642864 28 162734849127177 29 1261368920533103 30 1424103769660280 31 2685472690193383 32 4109576459853663 33 6795049150047046 34 31289773060041847 35 100664368330172587 36 131954141390214434 37 364572651110601455 38 2319390048053823164 39 16600302987487363603 40 101921207972978004782 41 220442718933443373167 42 322363926906421377949 43 1187534499652707507014 44 5072501925517251406005 45 6260036425169958913019 46 11332538350687210319024 47 17592574775857169232043 48 28925113126544379551067 49 220068366661667826089512 50 248993479788212205640579 51 967048806026304443011249 52 56337824229313869900293021 53 169980521493967914143890312 54 226318345723281784044183333 55 1754208941556940402453173643 56 1980527287280222186497356976 57 3734736228837162588950530619 58 5715263516117384775447887595 59 9449999744954547364398418214 60 43515262495935574233041560451 61 139995787232761270063523099567 62 183511049728696844296564660018 63 507017886690154958656652419603 64 3225618369869626596236479177636 65 23086346475777541132312006663055 66 141743697224534873390108519155966 67 306573740924847287912529044974987 68 448317438149382161302637564130953 69 1651526055372993771820441737367846 70 7054421659641357248584404513602337 71 8705947715014351020404846250970183 72 15760369374655708268989250764572520 73 24466317089670059289394097015542703 74 40226686464325767558383347780115223 75 306053122339950432198077531476349264 76 346279808804276199756460879256464487 77 1344892548752779031467460169245742725 78 78350047636465460024869150695509542537 79 236395035458149159106074912255774370336 80 314745083094614619130944062951283912873 81 2439610617120451493022683352914761760447 82 2754355700215066112153627415866045673320 83 5193966317335517605176310768780807433767 84 7948322017550583717329938184646853107087 85 13142288334886101322506248953427660540854 86 60517475357094989007354933998357495270503 87 194694714406171068344571050948500146352363 88 255212189763266057351925984946857641622866 89 705119093932703183048423020842215429598095 90 4485926753359485155642464110000150219211436 91 32106606367449099272545671790843266964078147 92 197125564958054080790916494855059752003680318 93 426357736283557260854378661500962770971438783 94 623483301241611341645295156356022522975119101 95 2296807640008391285790264130569030339896796086 96 9810713861275176484806351678632143882562303445 97 12107521501283567770596615809201174222459099531 98 21918235362558744255402967487833318105021402976 99 34025756863842312025999583297034492327480502507 100 55943992226401056281402550784867810432501905483 101 425633702448649705995817438791109165354993840888 102 481577694675050762277219989575976975787495746371 103 1870366786473801992827477407519040092717481080001 104 108962851310155566346270909625680302353401398386429 105 328758920716940501031640206284559947152921676239288 106 437721772027096067377911115910240249506323074625717 107 3392811324906612972677018017656241693697183198619307 108 3830533096933709040054929133566481943203506273245024 109 7223344421840322012731947151222723636900689471864331 110 11053877518774031052786876284789205580104195745109355 111 18277221940614353065518823436011929217004885216973686 112 84162765281231443314862170028836922448123736613004099 113 270765517784308683010105333522522696561376095055985983 114 354928283065540126324967503551359619009499831668990082 115 980622083915388935660040340625241934580375758393966147 116 6238660786557873740285209547302811226491754382032786964 117 44651247589820505117656507171744920520022656432623474895 118 274146146325480904446224252577772334346627692977773636334 119 592943540240782314010105012327289589213278042388170747563 120 867089686566263218456329264905061923559905735365944383897 121 3194212599939571969379092807042475359892995248486003899254 122 13643940086324551095972700493074963363131886729309959980913 123 16838152686264123065351793300117438723024881977795963880167 124 30482092772588674161324493793192402086156768707105923861080 125 47320245458852797226676287093309840809181650684901887741247 126 77802338231441471388000780886502242895338419392007811602327 127 591936613078943096942681753298825541076550586428956568957536 128 669738951310384568330682534185327783971889005820964380559863 129 2601153467010096801934729355854808892992217603891849710637125 130 151536640037895999080544985173764243577520510031548247597513113 131 457211073580698094043569684877147539625553747698536592503176464 132 608747713618594093124114670050911783203074257730084840100689577 133 4718445068910856745912372375233530022047073551809130473208003503 134 5327192782529450839036487045284441805250147809539215313308693080 135 10045637851440307584948859420517971827297221361348345786516696583 136 15372830633969758423985346465802413632547369170887561099825389663 137 25418468485410066008934205886320385459844590532235906886342086246 138 117046704575610022459722170011083955471925731299831188645193734647 139 376558582212240133388100715919572251875621784431729472821923290187 140 493605286787850155847822885930656207347547515731560661467117024834 141 1363769155787940445083746487780884666570716815894850795756157339855 142 8676220221515492826350301812615964206771848411100665436004061063964 143 62097310706396390229535859176092634113973655693599508847784584787603 144 381260084459893834203565456869171768890613782572697718522711569789582 145 824617479626184058636666772914436171895201220838994945893207724366767 146 1205877564086077892840232229783607940785815003411692664415919294156349 147 4442250171884417737157363462265259994252646231074072939140965606835814 148 18974878251623748841469686078844647917796399927707984420979781721499605 149 23417128423508166578627049541109907912049046158782057360120747328335419 150 42392006675131915420096735619954555829845446086490041781100529049835024 151 65809135098640081998723785161064463741894492245272099141221276378170443 152 108201141773771997418820520781019019571739938331762140922321805428005467 153 823217127515044063930467430628197600744074060567607085597473914374208712 154 931418269288816061349287951409216620315813998899369226519795719802214179 155 3617471935381492247978331284855847461691516057265714765156861073780851249 156 210744790521415366444092502473048369398423745320310825605617737999091586621 157 635851843499627591580255838704000955656962752018198191582010075071055611112 158 846596634021042958024348341177049325055386497338509017187627813070147197733 159 6562028281646928297750694226943346231044668233387761311895404766562085995243 160 7408624915667971255775042568120395556100054730726270329083032579632233192976 161 13970653197314899553525736795063741787144722964114031640978437346194319188219 162 21379278112982870809300779363184137343244777694840301970061469925826552381195 163 35349931310297770362826516158247879130389500658954333611039907272020871569414 164 162779003354173952260606843996175653864802780330657636414221099013910038658851 165 523686941372819627144647048146774840724797841650927242853703204313750987545967 166 686465944726993579405253892142950494589600621981584879267924303327661026204818 167 1896618830826806785955154832432675829903999085614097001389551810969073039955603 168 12066178929687834295136182886739005474013595135666166887605235169142099265938436 169 86359871338641646851908435039605714147999165035277265214626197994963767901524655 170 530225406961537715406586793124373290362008585347329758175362423138924706675086366 171 1146810685261717077665082021288352294872016335729936781565351044272813181251697387 172 1677036092223254793071668814412725585234024921077266539740713467411737887926783753 173 6177918961931481456880088464526529050574091098961736400787491446508026845032048646 174 26388711939949180620592022672518841787530389316924212142890679253443845268054978337 175 32566630901880662077472111137045370838104480415885948543678170699951872113087026983 176 58955342841829842698064133809564212625634869732810160686568849953395717381142005320 177 91521973743710504775536244946609583463739350148696109230247020653347589494229032303 178 150477316585540347473600378756173796089374219881506269916815870606743306875371037623 179 1144863189842492937090738896239826156089358889319239998647958114900550737621826295664 180 1295340506428033284564339274995999952178733109200746268564773985507294044497197333287 181 5030884709126592790783756721227826012625558216921478804342280071422432871113418295525 182 293086653635770415150022229106209908684461109690646516920417018128008400569075458473737 183 884290845616437838240850444039857552066008887288861029565593334455447634578339793716736 184 1177377499252208253390872673146067460750469996979507546486010352583456035147415252190473 185 9125933340381895611976959156062329777319298866145413854967665802539639880610246559050047 186 10303310839634103865367831829208397238069768863124921401453676155123095915757661811240520 187 19429244180015999477344790985270727015389067729270335256421341957662735796367908370290567 188 29732555019650103342712622814479124253458836592395256657875018112785831712125570181531087 189 49161799199666102820057413799749851268847904321665591914296360070448567508493478551821654 190 226379751818314514622942278013478529328850453879057624315060458394580101746099484388817703 191 728301054654609646688884247840185439255399265958838464859477735254188872746791931718274763 192 954680806472924161311826525853663968584249719837896089174538193648768974492891416107092466 193 2637662667600457969312537299547513376423898705634630643208554122551726821732574763932459695 194 16780656812075671977187050323138744227127641953645679948425862928959129904888339999701850636 195 120102260352130161809621889561518722966317392381154390282189594625265636155950954761845414147 196 737394218924856642834918387692251082025031996240572021641563430680552946840594068570774335518 197 1594890698201843447479458664946020887016381384862298433565316455986371529837139091903394085183 198 2332284917126700090314377052638271969041413381102870455206879886666924476677733160474168420701 199 8591745449581943718422589822860836794140621528170909799185956115987144959870338573325899347286 200 36699266715454474964004736344081619145603899493786509651950704350615504316159087453777765809845