0 1 1 1 2 2 3 5 4 12 5 17 6 46 7 247 8 293 9 1126 10 1419 11 29506 12 30925 13 122281 14 153206 15 888311 16 1929828 17 2818139 18 7566106 19 17950351 20 25516457 21 43466808 22 1851122393 23 1894589201 24 3745711594 25 9386012389 26 22517736372 27 31903748761 28 86325233894 29 463529918231 30 549855152125 31 2113095374606 32 2662950526731 33 55372105909226 34 58035056435957 35 229477275217097 36 287512331653054 37 1667038933482367 38 3621590198617788 39 5288629132100155 40 14198848462818098 41 33686326057736351 42 47885174520554449 43 81571500578290800 44 3473888198808768049 45 3555459699387058849 46 7029347898195826898 47 17614155495778712645 48 42257658889753252188 49 59871814385531964833 50 162001287660817181854 51 869878252689617874103 52 1031879540350435055957 53 3965516873740923041974 54 4997396414091358097931 55 103913445155568085000594 56 108910841569659443098525 57 430645969864546414296169 58 539556811434205857394694 59 3128430027035575701269639 60 6796416865505357259933972 61 9924846892540932961203611 62 26646110650587223182341194 63 63217068193715379325885999 64 89863178844302602508227193 65 153080247038017981834113192 66 6519233554441057839540981257 67 6672313801479075821375094449 68 13191547355920133660916075706 69 33055408513319343143207245861 70 79302364382558819947330567428 71 112357772895878163090537813289 72 304017910174315146128406194006 73 1632447323767453893732568783319 74 1936465233941769039860974977325 75 7441843025592761013315493715294 76 9378308259534530053176468692619 77 195008008216283362076844867567674 78 204386316475817892130021336260293 79 808166957643737038466908876348553 80 1012553274119554930596930212608846 81 5870933328241511691451559939392783 82 12754419930602578313500050091394412 83 18625353258844090004951610030787195 84 50005126448290758323403270152968802 85 118635606155425606651758150336724799 86 168640732603716364975161420489693601 87 287276338759141971626919570826418400 88 12234246960487679173305783395199266401 89 12521523299246821144932702966025684801 90 24755770259734500318238486361224951202 91 62033063818715821781409675688475587205 92 148821897897166143881057837738176125612 93 210854961715881965662467513426651712817 94 570531821328930075205992864591479551246 95 3063514068360532341692431836384049469047 96 3634045889689462416898424700975529020293 97 13965651737428919592387705939310636529926 98 17599697627118382009286130640286165550219 99 365959604279796559778110318745033947534306 100 383559301906914941787396449385320113084525 101 1516637510000541385140299666900994286787881 102 1900196811907456326927696116286314399872406 103 11017621569537823019778780248332566286149911 104 23935439950983102366485256612951446972172228 105 34953061520520925386264036861284013258322139 106 93841562992024953139013330335519473488816506 107 222636187504570831664290697532322960235955151 108 316477750496595784803304027867842433724771657 109 539113938001166616467594725400165393960726808 110 22959263146545593676442282494674788980075297593 111 23498377084546760292909877220074954374036024401 112 46457640231092353969352159714749743354111321994 113 116413657546731468231614196649574441082258668389 114 279284955324555290432580553013898625518628658772 115 395698612871286758664194749663473066600887327161 116 1070682181067128807760970052340844758720403313094 117 5749109518206930797469045011367696860202903892631 118 6819791699274059605230015063708541618923307205725 119 26208484616029109613159090202493321716972825509806 120 33028276315303169218389105266201863335896132715531 121 686774010922092493980941195526530588434895479820426 122 719802287237395663199330300792732451770791612535957 123 2846180872634279483578932097904727943747270317428297 124 3565983159871675146778262398697460395518061929964254 125 20676096671992655217470244091392029921337579967249567 126 44918176503856985581718750581481520238193221864463388 127 65594273175849640799188994672873550159530801831712955 128 176106722855556267180096739927228620557254825527889298 129 417807718886962175159382474527330791274040452887491551 130 593914441742518442339479214454559411831295278415380849 131 1011722160629480617498861688981890203105335731302872400 132 43086245188180704377291670151693947942255395993136021649 133 44097967348810184994790531840675838145360731724438894049 134 87184212536990889372082201992369786087616127717574915698 135 218466392422791963738954935825415410320592987159588725445 136 524116997382574816849992073643200606728802102036752366588 137 742583389805366780588947009468616017049395089196341092033 138 2009283776993308378027886092580432640827592280429434550654 139 10789002274771908670728377472370779221187356491343513845303 140 12798286051765217048756263564951211862014948771772948395957 141 49183860430067559816997168167224414807232202806662359033174 142 61982146481832776865753431732175626669247151578435307429131 143 1288826790066723097132065802810736948192175234375368507615794 144 1350808936548555873997819234542912574861422385953803815044925 145 5341253599712390719125523506439474672776442392236779952750569 146 6692062536260946593123342740982387247637864778190583767795494 147 38801566281017123684742237211351410910965766283189698791728039 148 84295195098295193962607817163685209069569397344569981351251572 149 123096761379312317647350054375036619980535163627759680142979611 150 330488717856919829257307925913758449030639724600089341637210794 151 784074197093151976161965906202553518041814612827938363417401199 152 1114562914950071805419273832116311967072454337428027705054611993 153 1898637112043223781581239738318865485114268950255966068472013192 154 80857321620765470631831342841508662341871750248178602580879166057 155 82755958732808694413412582579827527826986019198434568649351179249 156 163613280353574165045243925421336190168857769446613171230230345306 157 409982519439957024503900433422499908164701558091660911109811869861 158 983578319233488214053044792266336006498260885629934993449854085028 159 1393560838673445238556945225688835914662962443721595904559665954889 160 3770699996580378691166935243644007835824185773073126802569185994806 161 20247060821575338694391621443908875093783891309087229917405595928919 162 24017760818155717385558556687552882929608077082160356719974781923725 163 92300343276042490851067291506567523882608122555568300077329941700094 164 116318104094198208236625848194120406812216199637728656797304723623819 165 2418662425160006655583584255388975660126932115310141436023424414176474 166 2534980529254204863820210103583096066939148314947870092820729137800293 167 10023604012922621247044214566138263860944377060153751714485611827577353 168 12558584542176826110864424669721359927883525375101621807306340965377646 169 72816526723806751801366337914745063500362003935661860751017316654465583 170 158191637989790329713597100499211486928607533246425343309340974274308812 171 231008164713597081514963438413956550428969537182087204060358290928774395 172 620207967416984492743523977327124587786546607610599751430057556131857602 173 1471424099547566067002011393068205726002062752403286706920473403192489599 174 2091632066964550559745535370395330313788609360013886458350530959324347201 175 3563056166512116626747546763463536039790672112417173165271004362516836800 176 151739991060473448883142499435863843984996838081535159399732714185031492801 177 155303047226985565509890046199327380024787510193952332565003718547548329601 178 307043038287459014393032545635191224009784348275487491964736432732579822402 179 769389123801903594295955137469709828044356206744927316494476584012707974405 180 1845821285891266202984942820574610880098496761765342124953689600757995771212 181 2615210409693169797280897958044320708142852968510269441448166184770703745617 182 7076242105277605797546738736663252296384202698785881007850021970299403262446 183 37996420936081198785014591641360582190063866462439674480698276036267720057847 184 45072663041358804582561330378023834486448069161225555488548298006567123320293 185 173214410060157612532698582775432085649408073946116340946343170055969090018726 186 218287073101516417115259913153455920135856143107341896434891468062536213339019 187 4538955872090485954837896845844550488366530936092954269644172531306693356799106 188 4757242945192002371953156758998006408502387079200296166079063999369229570138125 189 18810684707666493070697367122838569713873692173693842767881364529414382067213481 190 23567927652858495442650523881836576122376079252894138933960428528783611637351606 191 136650322971958970283949986532021450325754088438164537437683507173332440253971511 192 296868573596776436010550496945879476773884256129223213809327442875448492145294628 193 433518896568735406294500483477900927099638344567387751247010950048780932399266139 194 1163906366734247248599551463901681330973160945263998716303349342973010356943826906 195 2761331630037229903493603411281263589045960235095385183853709635994801646286919951 196 3925237996771477152093154875182944920019121180359383900157058978967812003230746857 197 6686569626808707055586758286464208509065081415454769084010768614962613649517666808 198 284761162322737173486737002906679702300752540629459685428609340807397585282972752793 199 291447731949545880542323761193143910809817622044914454512620109422360198932490419601 200 576208894272283054029060764099823613110570162674374139941229450229757784215463172394