1 4 2 18 3 78 4 331 5 1400 6 5949 7 25277 8 107353 9 455938 10 1936500 11 8224877 12 34933256 13 148370893 14 630171269 15 2676507659 16 11367850562 17 48282330086 18 205068091043 19 870979546682 20 3699285278069 21 15711863292777 22 66732525229601 23 283431050827634 24 1203808192424720 25 5112898392454897 26 21715859832235464 27 92233119466881357 28 391738959097686001 29 1663821119376118155 30 7066697485637907686 31 30014172059702220338 32 127478291841452584943 33 541434721520543712730 34 2299619436638102082901 35 9767104589289051452925 36 41483530073817188866729 37 176191751777950236068038 38 748333937332308090261036 39 3178376263998058837908037 40 13499422078275050937462344 41 57335690085411232276105173 42 243520155048769594669544781 43 1034295843071502253031478987 44 4392933680502741221341662090 45 18657975327433731950563837854 46 79245458419778811329977467195 47 336576856274824913370246336458 48 1429532776247650396446755514949 49 6071611640158896577419274638753 50 25787773824730167506758658868369 51 109527637511748825436890106882426 52 465193446337765557186782124651448 53 1975802157627970460350175945098425 54 8391765182463241726202937563654744 55 35642092304497946546939786167936621 56 151381588524080019188742615880564153 57 642958475846320686008826095105498091 58 2730818230229269826995817664732035886 59 11598522278964363934279023484376197210 60 49262055440555045477444878368079338567 61 209229249025075314340613851948087154506 62 888653107469762867210184661667323027397 63 3774349662369733535699324548434052065909 64 16030681999629696220315562871545516972953 65 68086634350645820921497658860732615014350 66 289182317839355105022320249173479870394484 67 1228235376127804997227857869817382529157389 68 5216647236397898854565346653323229238636792 69 22156509182150541657502567557072019624437333 70 94104676220678442187082586604127981111883189 71 399687965906332228117498869472154915957939115 72 1697582697332930495724347392689483922812163986 73 7210092022033761110468638919429955902364109222 74 30623207368848134707695262659399694604886816787 75 130065029224266890731852062359683878263730471898 76 552421293542176580265024605239585461715762134165 77 2346282374123932817320782764013866607539061982073 78 9965294682661135680222123910780042281835612994817 79 42325296906922428080781192161529792889824449286274 80 179766962774928496029012332613412494810954815165728 81 763518823657374591320411095720484469305072102685505 82 3242870575774364256101232753611674877548388318278440 83 13773346832300568576141938585671015207288648661362381 84 58499122468846749230173504310919048313573746717530817 85 248461566479955381522410956048860251023496149048830539 86 1055283351481875553238706661497217308789983569540883830 87 4482073294843615773425373351781976535434554000511176898 88 19036575335089358026154652305631709389206602016981322911 89 80853474865179934981636671908108397956847491255800657658 90 343406536244172480249732735582337552986538200635529694325 91 1458540270926644049325398591807599631233948433578002357677 92 6194814301385821765479437743813829981061366229786764605961 93 26311048788713478710077339798607046706062800740886979921750 94 111750127555428942588832814517445551389478310753952451418748 95 474632961572082754897220886864152338954550628086335194647637 96 2015894327269982704795459483268186126442541382021468411302632 97 8562047450853495279689310407769297548726919054199234354447893 98 36365327070464456594293849274314050349495815005385927742113885 99 154453361831115500483221660285953126047905411247502000056606219 100 656005126386143641566696894468924037921831359471418536491294874 101 2786230877353459615137803339756332890467473869097912553704316142 102 11833874751381521713477055367086093380873950819139153735193734891 103 50261660930412409975113482209714161853812592819795710832121900842 104 213474843409917377578705749588273107010125196886032510681639347237 105 906685293030462906194088301533585768850540200063160433648313443345 106 3850937222702022549360195447628234271654764384017097367808731946993