1 1 2 6 3 67 4 1379 5 40000 6 1488212 7 66468616 8 3459744878 9 205517092374 10 13719689837415 11 1016860316477931 12 82855990193202263 13 7361905026684383986 14 708398087768889272827 15 73390382551302560225067 16 8144731151602797676232825 17 963990026196934640329291135 18 121210289363707789265319976342 19 16135486786412613136798689383419 20 2267072991428631281695325630200739 21 335267299879165897608370524555977349 22 52056741804444540824999318971179356104 23 8467222240951778025539810674669216583238 24 1439753684807684701478464517883184947028294 25 255446347912074521752402269545496918510130168 26 47208817275023461356445148671466358197808737519 27 9073293984336504911113072995051489748745479113275 28 1810856422857450077804547036620706537056077651497211 29 374787842231893535933353019981111721491961140012340651 30 80337133794570702158475852529669921460457384806196212209 31 17813976836524749579720565562150333959861115608066279282151 32 4081663975166312057183155027191791559165152939289137598677320 33 965370626484100610125615445339723971255632239461039985626210773 34 235454917358560748767866581158493614013327948024721539184470840410 35 59167053628816285223818780651440393069878890263758404158151383074966 36 15305069950089485629085805868873507247954580809340135776131013365109777 37 4072111995012734731615273134817026205127111838289998522213186205177626785 38 1113520801254274421318317306322513727932562310856286653888442286830137778914 39 312718966872108846307258286165822261087112973337060057187886995224383265444359 40 90133631576103151127918919728914487576135571638401248510609634764123476410834603 41 26644708096887318059148989467907880818749876413676552127972610782683949968002645870 42 8073377909037790727541167263991499239331862054832181918613805424080821775145171149933 43 2505887923236966726689514632931576045766822995795108813668669616887353278644366233802524 44 796313387556765627332593990393716647684730048697502331240090132127136177512212623942896822 45 258933161399555044572862401199705694530602640475248057085265392883146258961744435095276668401