0 1 1 2 2 8 3 42 4 260 5 1816 6 13962 7 116094 8 1029124 9 9609144 10 93569808 11 942642696 12 9763181946 13 103455616400 14 1117379189926 15 12264816349938 16 136501928050116 17 1537591374945704 18 17503603786398576 19 201128739609458904 20 2330480521265639136 21 27206664098406802272 22 319780604828531475336 23 3781885995171877523928 24 44979276875200792327818 25 537727081367544248533356 26 6459203292619702181822612 27 77930312139955798949567328 28 944070855556685040798003462 29 11480180314977791555324165760 30 140096360422501764838649784666 31 1715292642246180090100778268462 32 21066467119458957187034741422404 33 259480461786204512149535357926344 34 3204806988077788843405314479683584 35 39683934778698482993767199630184648 36 492584107508227274485256059086281376 37 6128317425334079471639280398587989792 38 76408959364521752472240609903955816152 39 954642185117237608968795579161925732360 40 11950473325907243522593710130954269958496 41 149877324957853848413743414919714650186432 42 1883017331429727161582711448187028638106208 43 23697591829933338244015168800063790875535392 44 298711585614083772791270601445433172626168648 45 3771087223761348436098447742947963564086365632 46 47678053012413164972259911088900174607246604664 47 603643490922521949831159076054856327730188382312 48 7652916662954042399035369885142307636563498872746 49 97147998829352978528703975192750198717289892149380 50 1234748657021774317048746069310458034649535611497848 51 15712303188354703277217792912013593353579298472741596 52 200169413083014119272855236849229371185545892393692764 53 2552896989644287735984271003768895813886728790564461376 54 32593332505483439660459396149502168563967677881742027680 55 416550166739348244105262523322079676459115106646788176288 56 5328843979334110471382980492075833305640959615007790768566 57 68235560828250176965949429272674661633645771254091248852852 58 874553335870560091869720095988532851732929585253683820866652 59 11218790789786277797952365450691305885796413575486809050362032 60 144038016472004818031796105947363503789288350193033833989319834 61 1850833312482256500293316668646429462163922010816680134027024608 62 23801533017479740411226548434231455251824051343189168324723290150 63 306322510097907731815622078380696563485704921372456752155907094674 64 3945287791539297578778173276453711048278365450893573950712653477956 65 50850377950668952051268093159296259134064647057455413983277957254920 66 655867012288015286746905499348058033140610217306480817125204032475360 67 8465143331355705748554330758944152178980914150966679208311466771200360 68 109330414627589933531725384055301359241866415598155897581254871027802480 69 1412952086801718428085492782446376905818080760169911947065653361940256480 70 18271979827856728856508975587297008770975424694649924712365681962080005960 71 236432853057928541673058084300578764401579545112903477335942814614378636120 72 3061164840585042122646416689284995565683715428211157761279388985693550558240 73 39656577101321254989068152195671210532025595539219164297229687430764722674240 74 514027764006248094377358060751047980769789237222081765749236728497565968664096 75 6666444495494370605253325987553708350627237192337166612474885610855982937269088 76 86503176048495737463910122035112229439787471086468847344201047799152052973860376 77 1123036662491219978392297458852856529748793382776123705296192997545211006257802944 78 14587274071631843594530955968243744826919888869746025642122709797976145492827241576 79 189568917500421667758266219786345578938476986349346447640150352409708907584879411000 80 2464719819446333674033206143456956745579472542644389424713733384341381394369278583648 81 32060499459590942783679495134515149138512184329604227494745907774721854686090421606336 82 417225032890304715195429315500412485042592057011489582719016389601929775559506524791552 83 5432040590850560509657614360161010959880879221629903924735947323663371294457995242386112 84 70752799705817811017656523491176351994036995929470500132533732199571723329626077844605152 85 921950892188938896128095352235177323236162770214940240629408118865243963042513094125419904 86 12018525843251530561149116243284438104332138091113791994322745153850051129214833247310153248 87 156736351639304267465344266607253006812562826876211693478976298683578531503753969279790076768 88 2044840279515445016096709780848344126773807727815185075879377860922326073986670737423426581640 89 26688017729053913867009552603707585378462423393163473222507587249278886236639791193177342385648 90 348447042686214289845712492548227396095141262244342406904891238530158567182324461871949212910224 91 4551108426618908323725113725063997323587334391708641162895634468307064545868885113416671262739968 92 59463987451434024709410372097885469984039503357255411496781921895084949098129467837878291909173752 93 777219960690374728450996784176994068232144767539174713269604439000432291019148795390179976228429568