1 4 2 208 3 38112 4 8002304 5 858105364 6 48452117136 7 1706069013928 8 41801237632858 9 764295988745248 10 10946853015640490 11 127331263486979692 12 1237140566105421398 13 10270879068733905810 14 74243436332274681890 15 474705873371114555574 16 2721011581039594638612 17 14143650222263697371694 18 67330665843223247576754 19 296075629353820496803556 20 1211612641592055500481580 21 4644290614386541160811816 22 16770442477757631517943774 23 57334729114835790399730680 24 186407809519031416954103698 25 578616573232044976196830708 26 1720750516408469066012302248 27 4918163683078317191603638674 28 13547625903322807030107997332 29 36057300588679950398526338896 30 92935288716489044888456213212 31 232444516511662881415063158302 32 565223718425286216463677529616 33 1338511730718698090040047877800 34 3091707999952489786083057026252 35 6975344179231847766125654458560 36 15391785165740569068066809721280 37 33257389179802836548881461622228 38 70443646069994269691247193551604 39 146417150649830377053149789786376 40 298914746307057462006635869776186 41 599911099618901314323244126846032 42 1184574685943224941296634738591326 43 2303038783468683957467894916553720 44 4411722957032478939911004862182914 45 8332358719931635670523042066356334 46 15525529321122965382617500876063678 47 28555685259691143663395684302329958 48 51872821450668439789461038744460748 49 93112365228414076574114966902758818 50 165234594564287408686991213653310494 51 290011041780121807938181720805791812 52 503652078846362252491053710358995660 53 865807884253607940006963967799837672 54 1473838639640451603539419840410695058 55 2485247512451245486480166631479358680 56 4152658660799332593429517992947900338 57 6877927712178140250098142652809793124 58 11295216054819652460522966376865246412 59 18397599999050089564291893934372431726 60 29728666254685732507803368817284474800 61 47670470462141930283788468910638022588 62 75873466497065745134155987638149166728 63 119894299250631717447448997892458367118 64 188136104072911342979341141491510488232 65 293226481266135954704335338722850657868 66 454025132480854202315393317088777192872 67 698532397762811145167460366203209528128 68 1068079922142522078816836420891577026656 69 1623336590862098172151114216631397642292 70 2452871691983460584937633162905206930808 71 3685303002134173216740753752835915424360 72 5506446741714174649507625822840980438362 73 8183414321797555131290181352020777584736 74 12098313942436500703822422276577533276658 75 17795174407146397596151062519445114780100 76 26044993842164371671943651203371179446446 77 37935531493437410235912440182462283750666 78 54994741765494311865614873583083148677882 79 79359771465517702117830795093795808496790 80 114007430119970047312102925400522973707268 81 163067290422337261449219714811881495073494 82 232245454839146180378986445431646003268202 83 329396012737754541868171992092554647277444 84 465288918976711108012644014141469928449420 85 654638223688991436470489973358541870285960 86 917474255014965172397577855686292284683366 87 1280968741805960234341705691928551075742648 88 1781854524891858664358943110793476321267602 89 2469623408457770506171760536249348397518708 90 3410739311438399773052630664535771067431120 91 4694172274449556805231473436641932255431882 92 6438645905592521184389965400383969256985100 93 8802101293874461990360345392476164129430312 94 11994020223657418468185361409491964098505940 95 16291427047665403082947818928955692597189502 96 22059610916247299860676591358702156260162112 97 29778889434437256774004765548768142207898736 98 40079085028891821834052782063916690799692644 99 53783823302007868067016820437158234087647968 100 71967309196430847475609996853574699400359776 101 96026917281681842265375329811378708305278900 102 127775777891751371142909845074307233734385692 103 169560588926222027162934606784968858536416712 104 224411179750357268833977128547998428974598842 105 296229954446654199104603999439089162285376976 106 390031314079867040366505998677307424590599270 107 512243583110166069021836580065820831935403600 108 671088941930356092930851354056884867653437146 109 877060514123851038308348420160509207310863334 110 1143520215823331790997836248881726619672568790 111 1487446416414609634633614752593400991997964614 112 1930367089609927197543334143181842881577868988 113 2499522196688258028820980185932959240204863306 114 3229308832228571751326805923145993072608924054 115 4163074526117891264586539853542769317459622692 116 5355338449809510649659884299808623720203160812 117 6874537614152764026865875638289183008944793992 118 8806416057616992848604659360791778428891406938 119 11258200203297615118304515075726808893317395608 120 14363733834553660242239465512990966151732655666 121 18289782476374137611809839380624508575049387684 122 23243760522283776952257168760644549605029574580 123 29483186570116136525787339794241774791603933222 124 37327234719941872739648070761159540919733982248 125 47170823919895582764427760345483161669859914772 126 59501776023470612949979332595874697958257599424