0 1 1 7 2 15 3 67 4 216 5 283 6 499 7 12758 8 13257 9 26015 10 91302 11 391223 12 873748 13 6507459 14 339261616 15 2381338771 16 5101939158 17 22789095403 18 73469225367 19 96258320770 20 169727546137 21 4339446974195 22 4509174520332 23 8848621494527 24 31055039003913 25 133068777510179 26 297192594024271 27 2213416935680076 28 115394873249388223 29 809977529681397637 30 1735349932612183497 31 7751377260130131625 32 24989481713002578372 33 32740858973132709997 34 57730340686135288369 35 1475999376126514919222 36 1533729716812650207591 37 3009729092939165126813 38 10562916995630145588030 39 45261397075459747478933 40 101085711146549640545896 41 752861375101307231300205 42 39249877216414525668156556 43 275502001890002986908396097 44 590253880996420499484948750 45 2636517525875684984848191097 46 8499806458623475454029522041 47 11136323984499160438877713138 48 19636130443122635892907235179 49 502039585062565057761558592613 50 521675715505687693654465827792 51 1023715300568252751416024420405 52 3592821617210445947902539089007 53 15395001769410036543026180776433 54 34382825156030519033954900641873 55 256074777861623669780710485269544 56 13350271273960461347630900134658161 57 93707973695584853103197011427876671 58 200766218665130167554024922990411503 59 896772848356105523319296703389522683 60 2891084763733446737511915033158979552 61 3787857612089552260831211736548502235 62 6678942375822998998343126769707481787 63 170761417007664527219409380979235546910 64 177440359383487526217752507748943028697 65 348201776391152053437161888728178575607 66 1222045688556943686529238173933478755518 67 5236384530618926799554114584462093597679 68 11694814749794797285637467342857665950876 69 87100087779182507799016385984465755253811 70 4540899379267285202834489538535076939149048 71 31873395742650178927640443155730004329297147 72 68287690864567643058115375849995085597743342 73 305024159200920751160101946555710346720270515 74 983360168467329896538421215517126125758554887 75 1288384327668250647698523162072836472478825402 76 2271744496135580544236944377589962598237380289 77 58081996731057764253622132601821901428413332627 78 60353741227193344797859076979411864026650712916 79 118435737958251109051481209581233765455064045543 80 415660955101946671952302705723113160391842849545 81 1781079558366037796860692032473686407022435443723 82 3977820071834022265673686770670485974436713736991 83 29625820061204193656576499427167088228079431602660 84 1544520463254452092407651656983359073834567157075311 85 10841269062842368840510138098310680605070049531129837 86 23227058588939189773427927853604720283974666219334985 87 103749503418599127934221849512729561740968714408469777 88 334475568844736573576093476391793405506880809444744316 89 438225072263335701510315325904522967247849523853214093 90 772700641108072275086408802296316372754730333297958409 91 19755741099965142578670535383312432286116107856302174318 92 20528441741073214853756944185608748658870838189600132727 93 40284182841038357432427479568921180944986946045902307045 94 141380990264188287151039382892372291493831676327307053862 95 605808143897791506036585011138410346920313651355130522493 96 1352997278059771299224209405169192985334458979037568098848 97 10076789090316190600606050847322761244261526504618107214429 98 525346029974501682530738853465952777686933837219179143249156 99 3687498998911827968315778025108992205052798387038872109958521 100 7900344027798157619162294903683937187792530611296923363166198 101 35288875110104458444964957639844740956222920832226565562623313 102 113766969358111532954057167823218160056461293107976620051036137 103 149055844468215991399022125463062901012684213940203185613659450 104 262822813826327524353079293286281061069145507048179805664695587 105 6719626190126404100226004457620089427741321890144698327231049125 106 6982449003952731624579083750906370488810467397192878132895744712 107 13702075194079135724805088208526459916551789287337576460126793837 108 48088674586190138798994348376485750238465835259205607513276126223 109 206056773538839690920782481714469460870415130324160006513231298729 110 460202221663869520640559311805424671979296095907525620539738723681 111 3427472325185926335404697664352442164725487801676839350291402364496 112 178688763131332038961684837858132417237704661783103171835692661677473 113 1254248814244510199067198562671279362828658120283399042200140034106807 114 2687186391620352437096081963200691142895020902349901256235972729891087 115 12002994380725919947451526415474043934408741729683004067144030953671155 116 38696169533798112279450661209622822946121246091398913457668065590904552 117 50699163914524032226902187625096866880529987821081917524812096544575707 118 89395333448322144506352848834719689826651233912480830982480162135480259 119 2285582500122577644885723408493089112546810835633102692086816149931582182 120 2374977833570899789392076257327808802373462069545583523069296312067062441 121 4660560333693477434277799665820897914920272905178686215156112461998644623 122 16356658834651332092225475254790502547134280785081642168537633698062996310 123 70087195672298805803179700684982908103457396045505254889306647254250629863 124 156531050179248943698584876624756318754049072876092151947150928206564256036 125 1165804546927041411693273837058277139381800906178150318519363144700200422115 126 60778367490385402351748824403655167566607696194139908714954034452616986206016 127 426614376979624857873935044662644450105635674265157511323197604313019103864227 128 914007121449635118099618913728944067777879044724454931361349243078655193934470 129 4082642862778165330272410699578420721217151853162977236768594576627639879602107 130 13161935709784131108916851012464206231429334604213386641667132972961574832740791 131 17244578572562296439189261712042626952646486457376363878435727549589214712342898 132 30406514282346427548106112724506833184075821061589750520102860522550789545083689 133 777407435631222985141842079824713456554542012997120126881007240613358953339435123 134 807813949913569412689948192549220289738617834058709877401110101135909742884518812 135 1585221385544792397831790272373933746293159847055830004282117341749268696223953935 136 5563478106547946606185319009671021528618097375226199890247462126383715831556380617 137 23839133811736578822573066311058019860765549347960629565271965847284132022449476403 138 53241745730021104251331451631787061250149196071147459020791393820951979876455333423 139 396531353921884308581893227733567448611809921845992842710811722593947991157636810364 140 20672872149668005150509779293777294389064265132062775279983000968706247520073569472351 141 145106636401597920362150348284174628172061665846285419802591818503537680631672623116821 142 310886144952863845874810475862126550733187596824633614885166637975781608783418815705993 143 1388651216213053303861392251732680831104812053144819879343258370406664115765347885940793 144 4476839793592023757458987231060169044047623756259093252914941749195773956079462473528372 145 5865491009805077061320379482792849875152435809403913132258200119602438071844810359469165 146 10342330803397100818779366713853018919200059565663006385173141868798212027924272832997537 147 264423761094732597530804547329118322855153924950979072761586746839557738769951631184407590 148 274766091898129698349583914042971341774353984516642079146759888708355950797875904017405127 149 539189852992862295880388461372089664629507909467621151908346635547913689567827535201812717 150 1892335650876716585990749298159240335662877712919505534871799795352097019501358509622843278 151 8108532456499728639843385654009051007281018761145643291395545816956301767573261573693185829 152 18109400563876173865677520606177342350224915235210792117662891429264700554647881657009214936 153 134874336403632945699586029897250447458855425407621188115035785821809205650108433172757690381 154 7031574893552789350244151075263200610210707036431512574099523754163343394360286406640409114748 155 49355898591273158397408643556739654718933804680428209206811702064965212966172113279655621493617 156 105743372076099106145061438188742510048078316397287930987722927884093769326704512965951652101982 157 472329386895669582977654396311709694911247070269579933157703413601340290272990165143462229901545 158 1522731532763107855078024627123871594781819527206027730460833168688114640145675008396338341806617 159 1995060919658777438055679023435581289693066597475607663618536582289454930418665173539800571708162 160 3517792452421885293133703650559452884474886124681635394079369750977569570564340181936138913514779 161 89939872230205909766398270287421903401565219714516492515602780356728694194527169721943273409577637 162 93457664682627795059531973937981356286040105839198127909682150107706263765091509903879412323092416 163 183397536912833704825930244225403259687605325553714620425284930464434957959618679625822685732670053 164 643650275421128909537322706614191135348856082500341989185536941501011137643947548781347469521102575 165 2757998638597349342975221070682167801083029655555082577167432696468479508535408874751212563817080353 166 6159647552615827595487764847978526737514915393610507143520402334437970154714765298283772597155263281 167 45875531506908142511389575006531854963687437410828632581810249037534270591538765962737620743903923320 168 2391687285911839238187745665187634984849261660756699401397653352286220040914730595360640051280159275921 169 16787686532889782809825609231319976748908519062707724442365383715041074556994652933487217979705018854767 170 35967060351691404857838964127827588482666299786172148286128420782368369154904036462335076010690196985455 171 160655927939655402241181465742630330679573718207396317586879066844514551176610798782827522022465806796587 172 517934844170657611581383361355718580521387454408361101046765621315912022684736432810817642078087617375216 173 678590772110313013822564827098348911200961172615757418633644688160426573861347231593645164100553424171803 174 1196525616280970625403948188454067491722348627024118519680410309476338596546083664404462806178641041547019 175 30591731179134578648921269538450036204259676848218720410643902425068891487513438841705215318566579462847278 176 31788256795415549274325217726904103695982025475242838930324312734545230084059522506109678124745220504394297 177 62379987974550127923246487265354139900241702323461559340968215159614121571572961347814893443311799967241575 178 218928220719065933044064679522966523396707132445627516953228958213387594798778406549554358454680620406119022 179 938092870850813860099505205357220233487070232105971627153884048013164500766686587546032327262034281591717663 180 2095113962420693653243075090237406990370847596657570771260997054239716596332151581641619012978749183589554348 181 15603890607795669432801030837019069166083003408708967025980863427691180675091747659037365418113278566718598099 182 813497425567795504158896678615229003626687024849523856122265895294181111701103029851584620754869234652956655496 183 5710085869582364198545077781143622094552892177355375959881842130486958962582812956620129710702197921137415186571 184 12233669164732523901249052240902473192732471379560275775885950156268099036866728943091844042159265076927787028638 185 54644762528512459803541286744753514865482777695596479063425642755559355110049728728987505879339258228848563301123 186 176167956750269903311872912475163017789180804466349712966162878422946164367015915130054361680177039763473476932007 187 230812719278782363115414199219916532654663582161946192029588521178505519477065643859041867559516297992322040233130 188 406980676029052266427287111695079550443844386628295904995751399601451683844081558989096229239693337755795517165137 189 10405329620005089023797591991596905293750773247869343816923373511214797615579104618586447598551849741887209969361555 190 10812310296034141290224879103291984844194617634497639721919124910816249299423186177575543827791543079643005486526692 191 21217639916039230314022471094888890137945390882366983538842498422031046915002290796161991426343392821530215455888247 192 74465230044151832232292292387958655258030790281598590338446620176909390044430058566061518106821721544233651854191433 193 319078560092646559243191640646723511170068552008761344892628979129668607092722525060408063853630278998464822872653979 194 712622350229444950718675573681405677598167894299121280123704578436246604229875108686877645814082279541163297599499391 195 5307435011698761214273920656416563254357243812102610305758561028183394836701848285868551584552206235786607906069149716 196 276699242958565028092962549707342694904174846123634857179568878043972778112725985973851560042528806540444774413195284623 197 1942202135721653957865011768607815427583581166677546610562740707335992841625783750102829471882253852018900028798436142077 198 4161103514401872943822986086922973550071337179478728078305050292715958461364293486179510503807036510578244832010067568777 199 18586616193329145733156956116299709627868929884592458923782941878199826687082957694820871487110399894331879356838706417185 200 59920952094389310143293854435822102433678126833256104849653875927315438522613166570642124965138236193573882902526186820332