0 1 1 1 2 2 3 5 4 15 5 55 6 239 7 1199 8 6810 9 43108 10 300731 11 2291162 12 18923688 13 168402163 14 1606199354 15 16345042652 16 176758631046 17 2024225038882 18 24471719797265 19 311446235344127 20 4162172487402027 21 58275220793611957 22 853045299274146032 23 13030451205253765715 24 207342681139706094831 25 3431328617050834611037 26 58970611107081501834242 27 1051020336924551685499637 28 19401412344997690275808371 29 370496966631338566469972971 30 7311078563838903752767165994 31 148926134813270185976726887364 32 3128442542625209737027244797005 33 67710152689094487928616855094337 34 1508590955257718991096134876632862 35 34572142145844193671400980072753671 36 814296629929657302993121225568415126 37 19698036477144444569116321696885554562 38 489041942017052752777798935490375236305 39 12452780402102049331017079678826000468540 40 325021370619335428631402152487554717977255 41 8690090351540502197605347122081876444436211 42 237879520814376836465206179049686801304086887 43 6663081847868900361849655539873801934499539031 44 190877213428640888375203887302161972650783106338 45 5589581076793665135516592786938040429698023994652 46 167241978823276421141131787307625368201895012227476 47 5110406895342869621248896490310564247602054969980970 48 159412072419597587859246673649919693845774787465858375 49 5074128995640325992183897743914546804993837339302767194 50 164741328525699656337892706167489568925477437652700569266 51 5453525365797519819296670388657066188084439314004485079493 52 184003100337841293006946591759199197448988713467118076584202 53 6325448141055307306859626324177881117392804320440012821072749 54 221476075311073546181074648481996795315896213965576357168201923 55 7895653393964586391549565789422993065184948006076452083121529474 56 286507853544453650300443555806024391976209319765589417326998192122 57 10578850246209782964206988050745051546716160099544793241730320285550 58 397342249793922276358882086033926702049455693741240857966946901351071 59 15177161704308092084183905819542218747755489894336873414458126807476105 60 589379790084222981717309490257686675700043964279749979384423853753214458 61 23262802483756888697748982037498527669337544258391852502876798269588779955 62 932992022710703330118161595619956401404905227351401542538191318695507388494 63 38013116825963118609029325544202075250933765120687973322545886472588583240166 64 1572977921325975633003907595882799042241386288004624081792064371445455195438620 65 66091034964499160129993369154756772500199699917751292946651115153134474328319659 66 2818989994956610186666364833100908039877188655998781093136735488322908182929370838 67 122033425830039427343912719911631245772618708742353237674808788225626506965727584839 68 5360489096162141615886936630570005736148391574640215695989885119975648355941975319623 69 238879640535364219472713136836061898565282095324192053731078276460085874765050625205839 70 10797278748530563493541520530503258163529023525573148476401311898247162506110248986978906 71 494907206238475793900009700366796414768328908394881371046955097160548289191976823938900880 72 22999782925584488354347852912101476966339016744380663143770324791681053707583729870087476291 73 1083509393899787092496669640529410778010706749291286215161548480692069853087554546214614099422 74 51733431503380690875416712829365762578589583511158774950698181187617396961692496058896834732688 75 2503008544494642387181939665391370878122314353918329426328407135032409945576451739026131531248054 76 122696059892231065422619244218153644889580224564424251407094804097103475634265680365606347128354184 77 6092602981305254490782277863747694573982878302013377166183121594237794655935970606333541428836643534 78 306413379212954742148040647395977268907244182572490719921861637360980844874741442032096442628108391648 79 15605423390583944722370188348931393106422617021298459330128597603912445717916393131782926766323584258969 80 804708345196920728925293374677204389156897031501914507414914321280480561332537517129881402458202742406465 81 42007841757696960115997592016557728119884279327538377291904848921263121554779775904328244247395841453871534 82 2219660485981592603376260446663638346948151928974430438623352637521227900096044290368732726451032434996414166 83 118698163565262018822150745653459683926298361497947405315410098523121315075200054139244930294963288458796449970 84 6423047868200028917662754497660126998223806035947600183930804197035253956526052097837104655924076484764811077105 85 351655901248689378677107825279720141313131730432818636878591612363468150330772836671776273918859180602590720506992 86 19476706786311869446988535285850771621790382663337177918924183237514750907209617111390764784260602236986627716139335 87 1091130317217644764073939436897407058043031655968668551048938625987700930031139048799881643545495495564001730159581754 88 61822293431073021652275415203406596979354412885409626237937089116463786062050083796345060806418827618015246239530795678 89 3542143566442618248041717224257034330360251741247386298147385804808708526663393628306761560833675866155461946862490589733 90 205204151554536703672014955813169227298484315047809185376976551835054917782001447731955426202481650160109430799360108717257 91 12018564868449709253424453967898179154749159422671122928439528371699009760824070274472641248052913874757458944405988196330409 92 711564463087665964427028379203303904286398637499442536243959995866623788735614674086934819951405059528867671379006609323026928 93 42581488660066664028588027017283597817609329520819938187729992908299575599210533912141868593022477786524244308711588670934477211 94 2575272714509644309401791219601718266716108248378438173844819413961358226355173986480659128704285438231548827676683664632554893766 95 157388603781455633030573852904195114911021476379177780544752364296354438542188257656703903536921400790163123502774335008634896633407 96 9719051443948721218199984844412061391357333136046310335310681404749553095265155137708620121882486117883908659653187479461577737126783 97 606357647786056679087825462480032419377593917094244437157484448228192123119348502145078261713818842447699902107073141310618350588644163 98 38215803441957578192026353379771249933400052489032574078458901719222343960843872325549978561323246750998702333725661169150687381267641547 99 2432887185298155972302418525115036521170313659722702832104412719837819302247474670311630267870866283075950974618142167175530295089504906852 100 156430832093169806398006797019385073537400157322460743632005149513756519529528591348679182327400990984158971470639931766515533794445773670124 101 10157844754492805799553948210899366838393866411723001361468941688833352464220315767993264125799895043782237849055483536675555175437537334878170 102 666066929813913824191268374212978589490842483798663205262705780706864094512960676247637778091550982061639948927459776051088466712932249473817907 103 44099159995428334625334616279602405702507707717591544240872056842748525067604460047448876815292414103828083243795524575173653448448732420577505094 104 2947805004371258686902632580040969475018559154661058144320915841634463913043878542317487095719235577685812568106202554147603167163472113512195366372 105 198922441518887358807204422548397913876144680055517702283335733505967206290287141726959561695095054262860242336856010937966280211402849311841097845656 106 13550232586115948038413430122513518491905023933138005279184151406209054740943439309757935713623379722251480942942948055643633873132319172920284636149057 107 931643423526140250614620843138049804029321813132610003726595547189514962493686878029983012817775404863585206597172844172782366672180879241361747761015515 108 64648054978217266215815056804110773255439281047065779491585080640399498572371767166127823467737319252776753495496959109925161680354559169813517179859986539 109 4527176380048709622434148403340006939084403373799972146837131494193934616172872580067969779269712340265697193670771184624514152998865250776997869805343575501 110 319911376181474302002293526652875707133191944243535973674703617247758603420246343164696328639869833891622537221330379409854624961934040778411281289364912395638 111 22810091083942259013849224170001448054926128726283777940729889813438481955047613952522352392790168563967338013166289026186155450292145030536503826253719168926252 112 1640910135181253576554900399288030791028775747675379200629917392585768472691492343607727647496912311865948089232338039060806984586211451269771592277812331146009337 113 119088274933229933057144006239961131746238097915229914173326032203054961621013352112089964171922153753238564794477622370100009065046231646317554222369756547382001374 114 8718589303807620854824619096165093548160826177208043704351120730563310996436285226870786710928726543549540309600538574495392860164534771938895236152744618096972989152 115 643848376342938752307332122493012374368098689515612944694476230130603848339391305476143981867843027860278826915041212542555331494552726295977040788452596954278053852044 116 47956654718087265411703702810410445573305206150721475024802345819720045695422371290649460620173420281579842372821462260731267695761113812395251091322974672167179414111389 117 3602552514892177801342956704752441034815253127384812824175602589120833767002039910293088549210086808342052030615235492890222482638593208880020560837487776019802404312375788 118 272920860307011413824166175990509230562896997321628939720208371786568545141062042274442744239256391229904917994340968126669788613412824139932155238126894216748721594571509266 119 20849586419396839891525543075476740653473644026302188232009823536722769549280124676411877783418358452913832630889982661560644256238065980336722138415344702186887580435713662015 120 1606061968784685663474549178449077506921263127329641347246953466314777138749924696775714351845989443791706859216333867589486792319298748139375060466501585017315322010227577030814