0 1 1 1 2 1 3 2 4 2 5 7 6 16 7 67 8 88 9 617 10 2626 11 18176 12 6949 13 423271 14 2172172 15 19151162 16 58438907 17 899510224 18 7656246634 19 1236339998 20 460251204914 21 6682341795214 22 55431849118769 23 58399157390146 24 2845938531282919 25 54648005951674444 26 12207653488921678 27 10118699567243955794 28 62649390222463051697 29 1211745943122411900088 30 1207579240356034787564 31 241678429541500921859254 32 4299994568755565095906414 33 19942775830637982205802549 34 2352887308985944229578715056 35 54749146326532599677554249811 36 37718194874182103895401777293 37 12677278100801131414879883609548 38 183252619090741645427344071721978 39 4272596461040439113190250977264542 40 3981511414006684686288275821344997 41 80777377415295505226780192841169039 42 15860894097462128261218507567086627539 43 428908818520452627515418012671427917423 44 4204207226722575730731322768892848874053 45 126576521778932286394642520107951834607108 46 2133460482830438812810160201187772804075729 47 8418076162095559273778532501520034979787874 48 522590455237410278610057569117561813958220441 49 1777491711461766436584025000068137992717142593 50 545219687835798364039093119166527818776166301517 51 627042671878124660873445268333114263643977316798 52 20752782303373734582074505054652738550982195645886 53 8360765225330777699994053826706377437546500820376217 54 24309227168313309792834664176257831239557819362878837 55 5572040271628652734619727476804155741149964574149115794 56 48641933977900207403297921928828670346177149800633946918 57 2128352407659417534705663373892975964708073779404451456191 58 51946592558949984306691206021955069295165388008844938879296 59 1919834093399490996214548069755636964855192243980348602583864 60 25462128723249577911105143427981092375545334449515334551803596 61 147964655867878165756100666652373669985114044663445086111196878 62 1804771648504453311701745006427669457963145784062438418647460837 63 1677862996120594975376327781782515002224625672043545428998436021 64 223351599940050726986354295635464132080631890481713939415636434386132 65 14501590974256820523151350529908058460731470892596477335955367526105497 66 478273883265937505250540949004219483906639804108933942048833604677487236 67 21358918787316096069922279139789268548586846945820908339892560699361291627 68 51854607878473509919467231973279504274708223886986633153775337433014691038 69 17529966842494102028446360936191006321029572035195507702093216671488150740304 70 467420433876873660507908266462538234579490048698921286869313306524093190151547 71 19851994179091365633200704222303393770164607393833501084741955823354328313458572 72 234563268279766226310400620222048295768609443687148141859799567479898522425375203 73 13337958035724249035317206994411690088790966222075030563782157897234202248443059151 74 569931341642672251173292874156256848190708526401794799558643488872387550785607326 75 31117648260272068928680799689182480941002207741276265079955856028987095070156019001 76 5693997161462164724814353571629140309647632465372693296646839621141171197220756191517 77 17314171224783928101396395969838933211104421306834952793005816606817690320082290788889956 78 495031107673795641769244605395233044488220529237853683195756902887874129537983113450979031 79 560634769214624555966144534365047574889845259818913663536466823027635069619532201681026389 80 12068542712097618018311984092052940011477291563771487498527187199084557539889277432781367881 81 25662577468706916498469705780542902629844663180493431467868597015667805337567068092076449487099 82 2001884276556673214979184440518218134807691829787325164670106060732985599473471028201866471702 83 1256738191967684815933323528557167654052232852947965422922738931151493909719427307232068452307596 84 23345076298929968739233722350971649099449755150148624265550960447721844931045441560417745757387779 85 5861657053325630161991883841124500381239553027718902125394299665191908968637445684425923581692447073 86 2090779764466085809140813770479093810945720999128164433403453233643347291970975564613452003911027673664 87 108314153312469082552911719162463575404795004111455665099919759556460629163775945614498211247613512222758 88 114507790759531166072952006752861638095049857197473692030663611755010297216316925684245490954984357811744 89 14536618166379507588890826331784309643591398300068841841326457214954730817725402153295407740990074039117094 90 3855425254719717517271939941811261298138858626272376089587370508501551340871921991010357475025381048730138284 91 219806962411934238165663110112785332593921205290330386059544389583160709666534013846062680152423288788538544109 92 4471504783104401043996368611060907247469155663293791510745983382110949691047792488937729673246331122644260668497 93 277350710353518828635374479428007113442759287359581436587582271365839328556684649807916584065661526219798905837629 94 9526404472461870241764571563333908941781864533117425312944168989338528021398449979846530592890356325194005455322588 95 6723442733643438840988726698021538936524530709730208350595738823655039832107112573855201686935654302460709677633292 96 361106174594634136668576468058626908494384823131406975631767493118705440064323635863759399351838181904759000028874287 97 2652519882099925420100237116836579595043304892586006097883123822751632795834135552959060919319909491228319784500613168433 98 128839335514755401527894013613611634262150073969378962874780426022353682019929961363125395690534366378998110378975813458293 99 8479449205844366058814531110668721451198302528638487742262596355213546452487437470446247114791034845173198507206754885197557 100 210930327227740933442756252690615886654851230053917951199326175509445311265068523269096237833879593341509759743166711621281083