1 4 2 10 3 58 4 527 5 8276 6 133028 7 2363628 8 40206464 9 727306856 10 12525102179 11 225526086320 12 3916711645116 13 70238669794180 14 1227292294581568 15 21942415435228510 16 385251466640023275 17 6872913615981792520 18 121125600651027486400 19 2157766997100555225164 20 38139338553076966654316 21 678822584105997486706134 22 12025783238571707922099666 23 213941660698421508446393656 24 3796810292818972183267091994 25 67536155678251477839665005170 26 1200205399284190747611710924582 27 21350433901175123263769156666438 28 379832314188034870394991648092851 29 6758414922952241841152247708645108 30 120336821136368973782856487869856599 31 2141895209444660759542566867881248130 32 38163473262784569675665046952786042748 33 679550564751184394658860628483233281866 34 12114738168752570598584513934976780999834 35 215812556791599808080391074587410906296808 36 3849217840267277569660804286767850279967930 37 68600824137668560846510962243673552899716058 38 1224052988636480284268024809159753383687758665 39 21824796550325150602419485767801449217437242264 40 389561055955606746037921478111245081312454466348 41 6948857235729684928830345647712862776205933472830 42 124073225712608821707806715919610565809737146983603 43 2214093075310303890888030984094362357163166696734754 44 39544742159481684103038636489653719587425890450221144 45 705955101757153745348414291803672988740564361540850338 46 12612166666640516874323310499521852747119355725497029330 47 225236353990673178961293473601537839529537897123365229966 48 4024984876343041995037451308332600368029656938712212523428 49 71905699541832502697699359672144360321611359359356279847892 50 1285277324341206895577314905019882495441787861348319398565979 51 22968692543144104208999791802331447978174448001689338606323990 52 410651093411221676804215702749166999209313911967128412563226317 53 7340799570011458516198786328316741254730624345700877915362960726 54 131274136781983476747590509449308026251471315337541307154992308272 55 2347316868366381686390852515827066777343135480918078360395734299824 56 41985840301981202744221003137606967167310314352743202643442048094319 57 750947288774677097023478242496753944048256713237975009798838454375034 58 13434834898325487094066536748893276891415926409732257159274450742232075 59 240350798268131222524952872160725861143863923796321582853594467586469156 60 4300874315719964929362566281918762939921363926166788446773418262991075604 61 76960849915893151659540198125313301814229016375126442929957052545313730354 62 1377418727707779750573003396260707330431023630201178499471595282504231157939 63 24653172477456228182173574645173189514357008738510642285151201935331454986610 64 441316949731138991764370420222320413357853344233969232952173398800095675372806 65 7900336561457940762902449493599890698271265958720564570530959217638693034950218 66 141449639721062127632013352947549125216028935686443355031813330099491962229001932 67 2532677710459532346161123885631963017331991415371546734362843268261659413354366646 68 45353573512602344761808036429140148553972596902036005468839311864654318469174981688 69 812209557429558354651197330213632756836555963201820372115097772314595407481399332116 70 14546950742076142753804085817420740015168503721866297456239929726514524998226808095941 71 260557072889504186154676146355017669357932130456289812524997108881704930624767693546200 72 4667411382746063473747289611015672735894840620363385362271294839119635711779338779056285 73 83613705424841186896905501708514241066015118844772191555534342416289152340915069784823930 74 1498018513268493957004230551786754885764535673998768377870340982420148727711306469628368076 75 26840188172350224984498044369801708179275998109571305653724982762678297266724828826953924966 76 480937925479793517234362526293931154860120773035915952766166237185344930401144269305289036670 77 8618291246019798255694606903210196563443732987447851038738668008951336048018420827402942670658 78 154449237903384860156634917134223089360999127673684800127661079686876611286584485633426331326189 79 2768080422896585359751801963480031731352038564762354893914394826611836247408021805534847192191596 80 49613735863196111133872332503195630292598031391426802256802526154262342918298731153875720555622001 81 889309449292279301989268814636363141094451617671119620213353876138843170602248836484703706462863950 82 15941616640331829893925678980484260607107667147949073747095463072648103662005914144617036760436147841 83 285784602549696991608222190622162993932067387286606782301960548135062860860886589459938343286929510360 84 5123564729001631254456180953094520945076414676544136953218917773325767801463101308860781886925304257502 85 91861133919730861832975987990676746433756160497788066095657548889474653274322349937009564622975115724542 86 1647088674539084456759333843201276709658297611224917066937412253442321086525203936490271237896675698311673 87 29534351793815267948359697384279298267137702569008288239944060300692436495832364809296983672393678490368422