0 28 1 29 2 115 3 259 4 892 5 1151 6 65348 7 66499 8 264845 9 596189 10 2053412 11 2649601 12 150431068 13 153080669 14 609673075 15 1372426819 16 4726953532 17 6099380351 18 346292253188 19 352391633539 20 1403467153805 21 3159325941149 22 10881444977252 23 14040770918401 24 797164616407708 25 811205387326109 26 3230780778386035 27 7272766944098179 28 25049081610680572 29 32321848554778751 30 1835072600678290628 31 1867394449233069379 32 7437255948377498765 33 16741906345988066909 34 57662974986341699492 35 74404881332329766401 36 4224336329596808617948 37 4298741210929138384349 38 17120559962384223770995 39 38539861135697585926339 40 132740143369476981550012 41 171280004505174567476351 42 9724420395659252760225668 43 9895700400164427327702019 44 39411521596152534743331725 45 88718743592469496814365469 46 305567752373561025186428132 47 394286495966030522000793601 48 22385611526471270257230869788 49 22779898022437300779231663389 50 90725305593783172594925859955 51 204230509210003645969083383299 52 703416833223794110502176009852 53 907647342433797756471259393151 54 51531668009516468472892702026308 55 52439315351950266229363961419459 56 208849614065367267160984586284685 57 470138543482684800551333133988829 58 1619265244513421668814983988251172 59 2089403787996106469366317122240001 60 118625877372295383953328742833691228 61 120715281160291490422695059955931229 62 480771720853169855221413922701484915 63 1082258722866631200865522905358901059 64 3727547889453063457817982638778188092 65 4809806612319694658683505544137089151 66 273076718179355964344094293110455180548 67 277886524791675659002777798654592269699 68 1106736292554382941352427689074231989645 69 2491359109900441541707633176803056248989 70 8580813622255707566475327219483400736612 71 11072172732156149108182960396286456985601 72 628622486623000057624721109411524991930268 73 639694659355156206732904069807811448915869 74 2547706464688468677823433318834959338677875 75 5735107588732093562379770707477730126271619 76 19753029230884749364962745441268149717492732 77 25488136819616842927342516148745879843764351 78 1447088691129427953296143649771037420968296388 79 1472576827949044796223486165919783300812060739 80 5864819174976562341966602147530387323404478605 81 13202215177902169480156690460980557947621017949 82 45471464708683070782436673530472061166267532452 83 58673679886585240262593363991452619113888550401 84 3331197538357456525487665057051818731544026354908 85 3389871218244041765750258421043271350657914905309 86 13500811193089581822738440320181632783517771070835 87 30391493604423205411227139061406536917693457046979 88 104675292006359198056419857504401243536598142211772 89 135066785610782403467646996565807780454291599258751 90 7668415286210173792244651665189636948976927700701828 91 7803482071820956195712298661755444729431219299960579 92 31078861501673042379381547650455971137270585600583565 93 69961205075167040954475393962667387003972390501127709 94 240962476727174165242807729538458132149187757103966692 95 310923681802341206197283123501125519153160147605094401 96 17652688657658281712290662645601487204726156022989253148 97 17963612339460622918487945769102612723879316170594347549 98 71543525676040150467754499952909325376364104534772295795 99 161050663691540923853996945674921263476607525240138939139 100 554695516750662922029745336977673115806186680255189113212 101 715746180442203845883742282652594379282794205495328052351 102 40636481621514078291519313165522958355642662187993560044868 103 41352227801956282137403055448175552734925456393488888097219 104 164693165027382924703728479510049616560419031368460224336525 105 370738557856722131544860014468274785855763519130409336770269 106 1276908838597549319338308522914873974127709588759688234647332 107 1647647396454271450883168537383148759983473107890097571417601 108 93545163040036750568795746616371204533202203630605152234032988 109 95192810436491022019678915153754353293185676738495249805450589 110 379123594349509816627832492077634264412759233846090901650384755 111 853439999135510655275343899309022882118704144430677053106220099 112 2939443591756041782453864190004702910768871667138122060969045052 113 3792883590891552437729208089313725792887575811568799114075265151 114 215340924681682978295289517191573347312473117114990872449183893508 115 219133808272574530733018725280887073105360692926559671563259158659 116 872742349499406570494345693034234566628555195894669887138961369485 117 1964618507271387671721710111349356206362471084715899445841181897629 118 6766597871313569585659476027082303185715968450042368224662507062372 119 8731216378584957257381186138431659392078439534758267670503688960001 120 495714715072071175999005899779255229142108582396505357772869088822428 121 504445931450656133256387085917686888534187021931263625443372777782429 122 2009052509424039575768167157532315894744669648190296234102987422169715 123 4522550950298735284792721400982318678023526318311856093649347622121859 124 15576705360320245430146331360479271928815248603125864515051030288535292 125 20099256310618980714939052761461590606838774921437720608700377910657151 126 1141135058754983165466733286002328345911786644203638218602272193285335748 127 1161234315065602146181672338763789936518625419125075939210972571195992899 128 4624838003951789604011750302293698155467662901578866036235189906873314445 129 10410910322969181354205172943351186247453951222282808011681352384942621789 130 35857568972859333666627269132347256897829516568427290071279247061701179812 131 46268479295828515020832442075698443145283467790710098082960599446643801601 132 2626892409539256174833244025371460073033703712848192782717072816073754069468 133 2673160888835084689854076467447158516178987180638902880800033415520397871069 134 10646375076044510244395473427712935621570665254764901425117173062634947682675 135 23965911040924105178645023322873029759320317690168705731034379540790293236419 136 82544108198816825780330543396332024899531618325271018618220311685005827391932 137 106510019239740930958975566719205054658851936015439724349254691225796120628351 138 6047105185624308959482962279671815085795240035189895582176483020329588582579588 139 6153615204864049890441937846391020140454091971205335306525737711555384703207939 140 24507950800216458630808775818844875507157515948805901501753696154995742692203405 141 55169516805296967152059489484080771154769123868817138310033130021546870087614749 142 190016501216107360086987244271087188971464887555257316431853086219636352955047652 143 245186018021404327239046733755167960126234011424074454741886216241183223042662401 144 13920433510414749685473604334560492956040569527303426781977481195725896843344142108 145 14165619528436154012712651068315660916166803538727501236719367411967080066386804509 146 56417292095723211723611557539507475704540980143485930492135583431627137042504555635 147 127000203719882577459935766147330612325248763825699362220990534275221354151395915779 148 437417903255370944103418855981499312680287271620584017155107186257291199496692302972 149 564418106975253521563354622128829925005536035446283379376097720532512553648088218751 150 32044831893869568151651277695195975112990305256612453262216579536077994203789632553028 151 32609250000844821673214632317324805037995841292058736641592677256610506757437720771779 152 129872581896404033171295174647170390226977829132788663186994611305909514476102794868365 153 292354413793652888015804981611665585491951499557636063015581899868429535709643310508509 154 1006935823277362697218710119482167146702832327805696852233740310911198121605032726393892 155 1299290237071015585234515101093832732194783827363332915249322210779627657314676036902401 156 73767189099254235470351555780736800149610726660152340106195784114570346931226890792928348 157 75066479336325251055586070881830632881805510487515673021445106325349974588541566829830749 158 298966627108229988637109768426228698795027258122699359170531103090620270696851591282420595 159 672999733552785228329805607734288030471860026732914391362507312506590515982244749394671939 160 2317965827766585673626526591629092790210607338321442533258053040610391818643585839466436412 161 2990965561319370901956332199363380820682467365054356924620560353116982334625830588861108351 162 169812037261651356183181129755978418748428779781365430312009432815161402557690098815688504068 163 172803002822970727085137461955341799569111247146419787236629993168278384892315929404549612419 164 688221045730563537438593515622003817455762521220624792021899412319996557234637887029337341325 165 1549245094284097801962324493199349434480636289587669371280428817808271499361591703463224295069 166 5335956328582856943325566995220052120897671389983632905863185865744811055319412997419010226532 167 6885201422866954745287891488419401555378307679571302277143614683553082554681004700882234521601 168 390907236009132322679447490346706539222082901445976560425905608144717434117455676246824143436188 169 397792437431999277424735381835125940777461209125547862703049222828270516672136680947706377957789 170 1584284548305130154953653635852084361554466528822620148535053276629528984133865719089943277309555 171 3566361534042259587332042653539294663886394266770788159773155776087328484939868119127592932576899 172 12283369150431908916949781596469968353213649329134984627854520604891514438953470076472722075040252 173 15849730684474168504281824250009263017100043595905772787627676380978842923893338195600315007617151 174 899868287480985345156731939596988697310816090699858260735004397939706718176980409030090362501600708 175 915718018165459513661013763846997960327916134295764033522632074320685561100873747225690677509217859 176 3647022341977363886139773231137982578294564493587150361302900620901763401479601650707162395029254285 177 8209762702120187285940560226122963116917045121470064756128433316124212364060077048640015467567726429 178 28276310448337925743961453909506871929045699857997344629688200569274400493659832796627208797732433572 179 36486073150458113029902014135629835045962744979467409385816633885398612857719909845267224265300160001 180 2071496406873992255418474245504777634502959418708172270235419698151596720525974784131591767654541393628 181 2107982480024450368448376259640407469548922163687639679621236332036995333383694693976858991919841553629 182 8395443846947343360763603024426000043149725909771091309099128694262582720677058866062168743414066054515 183 18898870173919137089975582308492407555848373983229822297819493720562160774737812426101196478747973662659 184 65092054368704754630690349949903222710694847859460558202557609855949065044890496144365758179657987042492 185 83990924542623891720665932258395630266543221842690380500377103576511225819628308570466954658405960705151 186 4768583828755642690987982556420058517637115271050121866223675410140577710944075776090515219050391786530948 187 4852574753298266582708648488678454147903658492892812246724052513717088936763704084660982173708797747236099 188 19326308088650442439113928022455420961348090749728558606395832951291844521235188030073461740176785028239245 189 43505190930599151460936504533589296070599839992349929459515718416300777979234080144807905654062367803714589 190 149841880880447896821923441623223309173147610726778346984942988200194178458937428464497178702363888439383012 191 193347071811047048282859946156812605243747450719128276444458706616494956438171508609305084356426256243097601 192 10977277902299082600662080426404729202823004850997961827874630558723911738996541910585581902662234238052848668 193 11170624974110129648944940372561541808066752301717090104319089265340406695434713419194886987018660494295946269 194 44489152824629471547496901544089354627023261756149232140831898354745131825300682168170242863718215720940687475 195 100148930623369072743938743460740251062113275814015554385982885974830670346036077755535372714455091936177321219 196 344935944694736689779313131926310107813363089198195895298780556279237142863408915434776361007083491529472651132 197 445084875318105762523251875387050358875476365012211449684763442254067813209444993190311733721538583465649972351 198 25269688962508659391081418153601130204840039529882037077645533322507034682592328534092233449413244165605871102788 199 25714773837826765153604670028988180563715515894894248527330296764761102495801773527282545183134782749071521075139 200 102414010475988954851895428240565671895986587214564782659636423616790342169997649115939868998817592412820434328205