4 1 5 19 6 361 7 8042 8 205065 9 5402621 10 137287827 11 3267579198 12 72272379526 13 1486605202833 14 28540111562615 15 513558876517236 16 8697348765083520 17 139151077256414536 18 2110419607264937295 19 30434254311333235981 20 418469804314228900099 21 5499882548108790369887 22 69248488831607792465218 23 837003312697511409046254 24 9730162730432447732045074 25 108977818902464062514064430 26 1177798718131096123331551611 27 12301453202146337930034586625 28 124332544529971365089160785060 29 1217601469129832110937095117151 30 11567213950665863477173436092813 31 106716877068166430696098055106421 32 957116991103457099659760344053037 33 8353021012861841407079769645715704 34 71000678607742900079683962707329897 35 588291337029498855761330301207560896 36 4755354974298770642613864478998220878 37 37528747364650604582174103257003876395 38 289366394153439540753551622776846959029 39 2181377432847873071588929286572508386471 40 16087658567249034608333694160837711702843 41 116145047217198410991227774668359399468210 42 821311405321568450405785904590395047914698 43 5691879041530702871183498368573211509245396 44 38678905304946714178575652796687626317034803 45 257859368699642891096378093028476936094819524 46 1687297173447657120738401513212072559942196783 47 10841781837897691761752296063368231464026419602 48 68438747851729115229604209528214687910804655408 49 424599578508686552627139519454511775994962380978 50 2590057428902987333914473475747910857658458925307 51 15540344573417922026370748664093627651593330576466 52 91747803539217341277332863419890001713429403987764 53 533175914907149813881294595571974567662620428378835 54 3050951068635357212828933028226542552468219892123957 55 17196269659581104125210779412308604732145164616863993 56 95500711859459345636409837209970561105210927384417552 57 522740738599145890480056861800381504679247838304688027 58 2820997434164356266915138607719212664212600656691048763 59 15013443971654370629040394434120763773138910681776241503 60 78820580851185445768825597653466387151819636272325814937 61 408316451622534440281401738645682818108950063374137429439 62 2087682502650700283109300175332322481045765083855911886012 63 10537825965760677618769765112031792085462300933393998935737 64 52524476298088377504037071927994828129904528161699814799821 65 258582037159819704629755574841417003391539973072100809847344 66 1257648998913668563411648869692799845806108507183822686144800 67 6044223547017929513669745236790188697210300714832384147361802 68 28710061848335165189824804607363469286323023477008596483688977 69 134812464331312949586721849901233257933832394914042942058136485 70 625915012966810123080469436379760591497369117247702267534331636 71 2873919637002536621466144557547228045797505277870396512449082337 72 13052385018053187155820421379413985377460808709173216864469074838 73 58646332683855416261755657165044740590698731628724917982192130121 74 260738425040384215542097180462904460411393728395848436338874449074 75 1147249070177690548385144685187417443727060981721971174474942456661 76 4996571608273889098887723949966755258832329129253538543370085690639 77 21543659401908197153645248230937672940593285146684487955594788952542 78 91974853600454226309791875771755706064810764280173735347737286350944 79 388855710158882425157851048912171825759926811249667850205297545274622 80 1628333286290320155348493382719901162595131243287054314929478465031438 81 6754567706093179903667805157179803227342333943303729959861774683401080 82 27759625816504897896781054987842291154792644525803569442707846343961288 83 113045223204562114326650448645564571663309633462179322686910994300447138 84 456218222218411389961124754791517661178645424750653279513267289114884479 85 1824872888873645559844498375126494455115335442133822345682940399582082559 86 7235833198905966696592718774304923874376553562997121642062836989404071326 87 28444309816388972531433442615438920403895569953603014901130755572407569761 88 110868162125243381571382614477170895165475856819326581784687338821935614018 89 428524132259367677084894580079934300881106532650867953693295398721073263797 90 1642675840327576095492095844604918972746243560614721054663996034679889703760 91 6245778469816937681761155523452196416260312905321712292520571052204839247055 92 23557447054635623647512184177754293943902329947107377150730647831792261487941 93 88150447043152656229400430563365045684930104246711061024971172135723232308914 94 327281978915534861958093086684717274169354953529603775161891601120925695095372 95 1205775711794075807214027158624402280088282493265475842866279153510720214854242 96 4408617446247089670126286792314899713898990407420381837040713630320740352420399 97 15998281866793562514272710819617415921051441757694537672204403103846850492593067 98 57626464275287015995288437920299778878065048756563050620217628653729507349407452 99 206058266196480845074061687037944632315045998513654282154657282268332131403949495 100 731506844997507000012918988827849245431631996110054623759016168124764161994769155