1 0 2 1 3 8 4 49 5 305 6 1984 7 13686 8 100124 9 776885 10 6386677 11 55532358 12 509549386 13 4921352952 14 49899820572 15 529807799836 16 5876162077537 17 67928460444139 18 816764249684450 19 10195486840926032 20 131896905499007474 21 1765587483656124106 22 24419774819813602870 23 348508012376104880490 24 5125888051170840078552 25 77610043653118373987741 26 1208377849876849642884625 27 19328567980437725916080648 28 317332070903877565641621268 29 5342901484416792894440669836 30 92181669134936679901018866620 31 1628519492738679320686659104158 32 29438703617176367717772943365750 33 544171598243301603940005573441362 34 10279570055879616783577513509020650 35 198326730998203285910533522183288108 36 3905834281792352771939805285473907553 37 78477340393475414763150425861103095639 38 1607888510505754720551471665144401394336 39 33577072867754913741224434536231203594660 40 714346645649666731215431098864219484199666 41 15476321869490707366989107140930698396954018 42 341303680108642745023244055476238826322985716 43 7658762412201027582602296734820164953023132146 44 174806693495971342810642691789056894491892774798 45 4056801740270437795384988550039572883357490026388 46 95694452273219593741277222755366043309146250993628 47 2293634030420354736685345583875065417530222680582294 48 55841718745634034669874666241333694744012593226908830 49 1380571971819454857263084526266619565434340775388760011 50 34649612938230706850409762680735380882114934673009215187 51 882581936733002194359933411973512373554895091012489279538 52 22809291042888676905959973217878454453295469127906420074144 53 597937411005872174470489802234948467568294571923928475640672 54 15895639115285996893145797287594274155227672477537757976642248 55 428423780848664669715592900956458227503882697687234287056277992 56 11704182132874293283935373517602022329552775291317959632378476942 57 324028022244224501663753362502001341161696881176053676590924144040 58 9088734404142743187499313456765503411701076133558450642317202753934 59 258233189373456840221379036357261802293133842588233144867722963010246 60 7430532395199413521921871731562466749279243058684550855995752887878004 61 216491710217340706903087936008712322697856121355649371172391935554072358 62 6385471967143083223100902135042155929907882471085899658451069786035583468 63 190631476527072198004241327883441188883762475694056173169043670855398295714 64 5759277788441892252768690978669011962243561806209946968414538467258852413173 65 176050599016540501090251722360302005989622033679155199257106786618293422658283 66 5444143225704843253663217090346157790113318765556886237556963799573529500756962 67 170283571691037171071410314772011470029644158671484842284933605000450799483180990 68 5386389948907143046376663812950813119196365067085147375526830142457457694960961210 69 172280955704139467660015612619036853052882092301107418200358939100218883851364220010 70 5570903994207508068586646218378391751885973148369923832214696431490448455019544607298 71 182095523154505728443415878691331296269128708843769457901111878304235990802449221207998 72 6015836821356382696193614463344865993003362962816009770679975784663470444306794445189884 73 200842515602594628929315365076783926112496094753674660813329728972277430269960448754224066 74 6775156158367614085637203984995750447986578439822990799611949491505123077205734278777336060 75 230903102429419853083443455000141856087261157117121780040631470869861189186194164229166451982 76 7949343082414009524924513773370725416288023624357214582682550121807833155382756694867270545854 77 276419927355843430088442453130869666890365003021833322052856707204520261067685498067328942247562 78 9707134930124570103229498789012107780789258497836314197302561364306591888639093256705549005316362 79 344226796032169257606878852205970770442211332056641219825060589839171795031918625716542778359455614 80 12324795147526232791243405614702411268030699045122367546929392046968414662720917043898923812778045334 81 445499189943969118998604563634922785070288081517588642581634247934621897920407772960687756254641338061 82 16255420822850863527978206132642269795340851380163257298858695708219876464708887485577545099993118909275 83 598668828438538552592392851285019341220179178165299775868939606792833208646663255069471739809439271243786 84 22251860725351923936099750668754536533972130116395532372535423891371045253919146215067057474576447051650952 85 834627049804370606711972920027107030042480389291531278398831129792611005707045133760806971702648697222114008 86 31587932762352231380459182825340039073942315397109662971539938996383432518741227206222373722101931810512778746 87 1206173409084526112687252114533859771570842059876718732587539111077257133072673533320762108470150492390771735680 88 46463958526525741355099710678886265448497232897385135001792955814509947334598104564757530038088073816980377101970 89 1805508791887460661173251162691822733667594487441606330764987080711233351677361416321915733431264536415302291142558 90 70765221123041029380718593455581158619005342023160126407082918907445682061040441526273622629874993134248003725963488 91 2797291732876249440380295155054563204575294009310459352237507847209936993823458525666541801213097306423605018218494992 92 111510276162836423831212598182182260371738152989795288985491543820536572452046261289375881115276626528789224975624858836 93 4482431509571531656277868625911696039577626624410001571726542751300543979547951387005235176283144544312261838927910262354 94 181675874109224279881395985476446648768332447744990264851835733878644807320375604601170886415464228209750334373582750181138 95 7423857328179339739106990118660083190836891221325880021244009198823468632646170451432549911467127644916262405578952733452344 96 305826705577372574880727418334941604098557560029150625354125723782056002752949019202087464857309726432814179702090023384571662 97 12699891296593214161613941077468351186995571704607925285293364392827348374618258921192241862215653356784428088228924716631742546 98 531581028418147418625795063890855074431543680582081552356480425879717894008098422464140684468201798624285780936637677159962400286 99 22425934315952128979778185237814513977202428392376174010550543750939780774107543281443658595780169710479020711165278482667809636776 100 953477832762886542219474992216960632719254402988928788040607877206647700862225279480180372428674766416217955467109536676417512326039