1 4 2 0 3 0 4 165 5 674 6 3770 7 15100 8 172590 9 759758 10 6657106 11 30994294 12 298933498 13 1368656291 14 12779873412 15 59202186592 16 560870492027 17 2605855916653 18 24609622243330 19 114661599066810 20 1086770275159481 21 5073242396321810 22 48137884770457084 23 225110980111129231 24 2139866232782017275 25 10020125944288559155 26 95379145808390671146 27 447144762932761916484 28 4261857369977841801271 29 20000067599323256873792 30 190841044308690418320114 31 896382558065962627431894 32 8561959500839287648844801 33 40247897704521059326875416 34 384778348271251205319809196 35 1810073339276050951321503838 36 17318460846717226998778899067 37 81523343002702250560049056534 38 780555507213246798377249141032 39 3676538236498730125657663783689 40 35223965878990298095720885534741 41 166002442534498221908091986649526 42 1591343708428758593675283183332392 43 7503465243828982874844569946247173 44 71967853736324730998528460337221609 45 339500825416758827075814983600554288 46 3257801467862978898652360053668534854 47 15375023665171442947197564486102631953 48 147600982756796768582979459029783014055 49 696875753496394223047063543484005603110 50 6692729096529193080662348420494570017910 51 31610522308300851029733684867092331238597 52 303697065176492679430611841060059936524317 53 1434894412510627937717852344042418740153442 54 13790437319902126426510430243408184424965792 55 65177544308985764415915774223784022568167500 56 626606227387806575476634764404041880844468344 57 2962415082963907479800578122929619214515637370 58 28488645763890907159475554487520733572618831476 59 134724244924053229537057375167411578635017077047 60 1295962258822666621000011191351553573643251635544 61 6130294285143815025886231546810036166895687440819 62 58984916058311159701695259867533314301597777613732 63 279085903519403427872664513660000701435795852170675 64 2685985434347606929569478380611770607655035153519442 65 12711655529447006465998674343821419344976952049062326 66 122367945524312494860889082496147879764775980874237944 67 579244294521586195248631405391671931968996588010596353 68 5577266046539127199695886843575858352064831853571593572 69 26406186591088857801034451319790519858548263164211291359 70 254304508156871741342521790348073052856685263504481540090 71 1204269395821002910901103699639245669556807577144138735882 72 11599945774230246227108417705340063526174199623622608265563 73 54942224937742570877650407873556379264657064823887863956767 74 529319677537267678002085256558898876777181741600674857702768 75 2507522269136258803894144343266034485675429861832134474718545 76 24161949784609923441821303590343275603039311912234876142229253 77 114480446603290384150255797493353703767178049671929716592896241 78 1103291013604646129004136642569759017990684614493440025030235750 79 5228274575517259226718943702672736979838285131755353269203254817 80 50394741854899601786780605485488225242709746333799929396732906938 81 238846649143067384198115052735322677360588517333118181204961500757 82 2302559166654656749783590245300589260436259794348777180721826586344 83 10914585234923215752878267222181515479790686964449605156179420868970 84 105235109411798294193464748232879452490727206288719287654362059267748 85 498903682254444003241123644846822931678622286481367794346113885364524 86 4810930439912927082805216565233833841136611561176364550651864444104724 87 22810880244609789032748967263335051608247723578189552335506571236716181 88 219993943043251624411410467376323662982982173935301345114487612759647500 89 1043225235846956462891798612583789354978017857176736576769211440742400754 90 10062377595061964705222188642440851763396968703495291082384758717051323120 91 47722150561328750123202848396253964986308608500140400515897935944922557747 92 460356281516164969461701916304265079830581532115222517083722822849331666383 93 2183550786549274713862774981572318009285529386063710806653257407295583794743 94 21066226222421700803289950839588098123668031132254434061685577110734498172060 95 99931803397014120940166724119684803334745577613273678453351380660306406316644 96 964216417287933998792466948812042940571134045617504276479076954885034888758995 97 4574433471247708964935451621210238646755624623834869646520023204015861495575306 98 44142157621202655334694189520417643092394434298053271786279133583968713328344452 99 209440340682414397195580301013916919164702132392351941059137068728168676681443567 100 2021250908182842236494749335778536385605404665304798325436333451177021069953395064 101 9591118785651856326005574971683599382115630028783593516535331340604166836501081904 102 92570183265637365073717130648819612869921511922886104836382534144364849514024889316 103 439299598354240855767380903904240815353421113444525398402197334839916289213747351624 104 4240362916789242512863164283882611019455009645033089277599246401492262006315463799569 105 20124811476330372946051215901682486351879198685207606586585132809099911192733739808727 106 194273205290807362708934979846757486745126191239732979691925846750760029881582307444056 107 922102846561940466857960850775780461431198918735671308602914022581662290052362583311710 108 8902211103678110842760102526011056915748488317588897959677047993397241584101701765470475 109 42257192777364715554808291580957556899412569134041173980691136954607676185945894225746416 110 407995397881244755774982396021589183969850903098958220983040009980946120756437595698871074