1 4 2 5 3 19 4 55 5 271 6 1889 7 10529 8 59777 9 101249 10 406783 11 6581249 12 12164095 13 65071999 14 652963841 15 6548416001 16 13858918399 17 145046192129 18 75389157377 19 943344975871 20 23114453401601 21 108772434771967 22 101249475018751 23 551785225781249 24 9740041658826751 25 136182187711004671 26 4560483868737535 27 1618773863519223809 28 1038034602926538751 29 53442972243829194751 30 390122169704611053569 31 1868497147260955525121 32 5507574015091957301249 33 8238470247379053314047 34 178483590893982973951 35 589708936179516270706687 36 8326939159223395831250945 37 13509894388231700110901249 38 1299177913375767260573990911 39 513923350527722373313986559 40 16845095948137736988086239231 41 5384623949814919714561851391 42 57975456564340736758623764479 43 687282707850022547489262927871 44 6244010756735617339538286837761 45 46895905805087621794339594698751 46 5638206611125479609651798474751 47 365681086134533800052538367541249 48 13925655853060400555585836742082559 49 106321778105548290432487940132175871 50 36977763350856538774744488736718849 51 182416103933476365432831132961865729 52 3474027959178357442297468566233939969 53 13868591712583245053448955197619437569 54 331942242566772805954684446118015664129 55 1304873409885470286358463594815698239489 56 8906746021459491302836756871857414602751 57 68482028470290305548699399277203381288961 58 142748812040501368966041082975438103379967 59 2006740531830794522970948161171977412804609 60 8641113257261577932729838001719227308834817 61 4450983114884241042355802312952543163973633 62 431844257637372603860507442567154325939814401 63 1767974067110729263585861294035354850112307199 64 268429182084656465135920050705253644290228225 65 110234204638635485816112112666698112342027141121 66 24168409808259972279525456086182048288540196863 67 3054336444610993936617536097060207487959512907775 68 3543073224417886511510763619797953526616121409535 69 73921169516610417296135526894033383093167745662975 70 225234076544824358483078767933639556661253737807871 71 749502557102042192883974203414521142835486258102273 72 3029752876969080190305816533499749060791758883913729 73 7674707232253787222091050909599287412184166084640769 74 502425734693557675904869233302059106086182006504292351 75 1768703583894012169527285727462827900198265528803917825 76 21616002368016710899087001368524651698089662463866830849 77 6037332182685107300700974569382374562612407884322963457 78 650565307923668218132913368063319174868732207263337414655 79 1316471369335079058596008827402768454205338414724308533247 80 3790121859003314132174238008715138445322718655508937441281 81 106773085297160910146040882537092927585805202905212731260929 82 286449513701659929821290308252352614791422025746752867401729 83 39615920581873027989372860098287070200665766441473653342207 84 8233065109326323941058427014412722107034786687336384825393153 85 39380810151700854169683354485550641824164817435518400641105919 86 62544317035443805683017194134181467520424084306096404381564927 87 1190938009514921872261137097017483119295339799001396300881068031 88 14294864760889505871232852098242921656036296485785524131197878271 89 166380488932305515932771097161077518774785985104722905044382384129