1 1
2 5
3 51
4 747
5 13245
6 264329
7 5721415
8 131425079
9 3159389817
10 78729848397
11 2019910325499
12 53087981674275
13 1423867359013749
14 38855956977763857
15 1076297858301372687
16 30203970496501504239
17 857377825323716359665
18 24586286492003180067989
19 711463902659879056604995
20 20756358426519694831851227
21 610021628211702108292567341
22 18048454300079118743535447705
23 537253850607434624251871080791
24 16082009458374743978720948388647
25 483867060218273698157450466887785
26 14627275560248115665722025611450589
27 444118279398580629464148032988822795
28 13539247895047648604298358868639083539
29 414312786776581945632310760722707091173
30 12723004387641220494810704582231181637665
31 391993615862493551990068038633073732305951
32 12114518415983957108035130504305900632327135
33 375482154642427834271020161140125016494815201
34 11669543590602538798563845914273759226367447333
35 363606593223771252670007478083589548260087598163
36 11356919651864871312723092984322046737032647794891
37 355535522785154176166936001634544912242680288071325
38 11154403884336741690938093819634739880092117224937641
39 350672750787808790106447803250957774633574426180878183
40 11045999180588317041865153328338042220394897495672044823
41 348589004710119663704346788014510182481940268644130360921
42 11020198292044451052705288637945753013692221185507377707885
43 348976556241751723258988467134023750476828012739923157478171
44 11068805447842286549556974109205376992705910674824512468973315
45 351618485256030551009630243239920217447698664081818386964904533
46 11186131523387650722533852212918237157170826600825893244613854769
47 356367533179386872803632454222620686418198154840368853253719867695
48 11368436824109485731541717810445671040047237213453268843687200346319
49 363131386759000863787938425067195737574088572268775819619092844598737
50 11613541796969511234261396210168446548518043940077857105477481788452277
51 371862371432601360971714063018822127100018793995725015295169135422805859
52 11920554169784086624028125692992154996820000368813256139940837469588779195
53 382550235730843410996800260751205646638282591095826472543518801061805751309
54 12289678612850274786159748973166493876467788721172912251838967007850452776633
55 395217151399934048261223662086854098023098949571648650401385000292437416978295
56 12722086243620337396444788970278909575532019988140822440526819838575822631805191
57 409914339717299953069366774390111609928892246393053831465276534543464675510310985
58 13219828606721918498564563793825779898066781784686788635185183817996604021080210941
59 426719922446666835438243862944709091970423541657532607863225781274815620052530466603
60 13785785617487990278159220648464230807609667232959928171884192883700438528490079440883
61 445737721916534395918525437450002316875611554996304864466240019643660355175075388669381
62 14423640244119903037180999718715663479550075245131878693040865330628634167993462219202625
63 467096820838142601287119851773614050519443604654752569658500723918226361262868780246765631
64 15137874971638757815544561472088910952053580566956909940381399677625877307584658591723163583
65 490951752500454349068585871877557266226872596655559490566448339768401996664870408056424226753
66 15933786687475902047158090784452148867366363997636255539684184911830113611744343398330940867141
67 517483234687758929974055076470519050329744799876625504712679310774892388797861535250766886277235
68 16817517777536394095799117834868728880029780740579382226629434013261094670155704840068883580638891
69 546899391768885493105514257628068260056247159017040657058932937911484442232036925915745207278578045
70 17796102069183409952894429521503484863856620809854268134807883233075795780160903431412463821535148233
71 579437432672961621580938204254498533027178773990932129830018342323886563574947651453765332421493332359
72 18877524901221086737105139870026857521977278622810348315815166857406425584081163761369401154114892840695
73 615365770423193198644913411596336347719468014588383686006286148349192533722743522727959165766965553444409
74 20070797106506948609540174520060818713925004845712813937617494625372256382126177344944010747797396087197837
75 654986583273223025805161857804295766018348486346493757016813394240105900044764606284134582911455550452078907
76 21386043105709294330467312613200619860584683660784416032677421572424557424043488191098275519933859452662974179
77 698638829480647055744550513419353392122928070976875115151814542197766930398198852996780374208799137768026024245
78 22834603662840068133582655811188242703207500312070102252821840210911244027289185922118494557605987608197341378129
79 746701738211745915448982783104463041605662997215334425001434159790269367165852029975732307352086413166725698593103
80 24429154167462484900988592868429533708365053654517191903895416829077700863008738428926513774202380964705282262077615
81 799598808620918308060843240221958080728319967081433742080289404358008080439171438157578740841430073920615247634736561
82 26183839601815294756898537217368043140490065448809403718577908334032037271874288319046047469865961441552969163438915285
83 857802358252839570401386959146233459483371098182773849200040700607873445803062355873612149310727174255243427780802471811
84 28114427636414253568171672972608743804383379581208590374895521763206274318448535675140023906001338522212696065638332441243
85 921838670936386691654647343225781042394867329129076480309551348549233989502071888698049709016687790509795849922490055599853
86 30238481585215021443452379900784535947622158214007926915365102466439783172236800573723646925425878293132634136500259124350681
87 992293803569693440522605622155029453623824031787328439069724383318939194205956283604716732270561779447347480624593361107207575
88 32575555249633436437627054823059801158665594211563819128991875725242447586122682775940767210492481403866605585891454161372915431
89 1069820120884137939495445461527290821752060044548365896750578351564880012343684828778108211942190390306783073633325676437154363433
90 35147411997009102696496993006287700621689724940717735337333442830157160227399500480793374181067100787390780310315835583529994183453
91 1155143637643900531681706904742965559555083358372429560386777702983911216538336761528021616339907133777584849711824006722009574799691
92 37978270760234963527682259329920702924440362612581485987146487485022990807008525327729339549580500504679470243738422006111421381422035
93 1249072258995509691380428084913092608549609366997300987401260093314338022018479966375994386028133235090317621152544190204670904559307941
94 41095082017756390986534730526031125209894044954522487377931008802878999188692531043588930883801442199263188226641249238065981577577658465
95 1352505022033030965438664963621093209983657544630153097578209750406775566281484103601387101963983945843438454548633288759891798479824872543
96 44527837223465684969570397292699060875770763838934640774926485488620904023362456658734275376416621292913732603606867845942499391028250960799
97 1466442455297389817143819199768215164633204126010030571492802409230656203420452521046358837449262712613455389160372295621195315839576249661345
98 48309915610898398116290613038798157344350222152158506259331147204783453364365953357207153858815026503890908963528607945082638035468481181717349
99 1591998188100881860934671736679779559360049805812345167249079446177928481020433977114185539621055030745350526180446696487325917086719816343948435
100 52478472802699375092076650456914874163800121670845955246087661662313778641526386565023724125496254945481208374500968243137119718330055206845375627