1 10 2 150 3 1747 4 16782 5 140210 6 1050460 7 7227405 8 46371039 9 281020959 10 1623035066 11 9002891450 12 48234712165 13 250875276249 14 1271548675730 15 6302249244967 16 30627310088497 17 146302624587552 18 688283767932118 19 3194839035650041 20 14652789119119808 21 66493418299639165 22 298878162771145754 23 1332060722529758341 24 5891516632827848694 25 25879645384140208526 26 112978136092400425394 27 490471783752815466845 28 2118517921450406528284 29 9108979234775916420036 30 39002696371476870855396 31 166373302656686914071027 32 707242629211814818258137 33 2997032954388299411829709 34 12663581760230208266183482 35 53367809302016137132121129 36 224358108917907854675808354 37 941106200771773247050904206 38 3939441550913764290685318056 39 16459181439753060264880941314 40 68645267042594664319186327969 41 285829506912386964119235471270 42 1188333294049967233229768058226 43 4933545041709316531107274282099 44 20455109922576569293771511495301 45 84705765918089138940354215838499 46 350362942263340380321699468087394 47 1447628865328685592148072576636084 48 5975172821272789620442092749715911 49 24639522958558915277438314396268175 50 101512318137676090536554083534846718 51 417868687364112586490490634043827527 52 1718732014545928945669246695966009113 53 7063991248795100598788461794767249544 54 29011864971466605035957516472860771868 55 119071566464089859804512391156705898787 56 488376807604986060595313770249104212662 57 2001877440318989843943910028732300295106 58 8200894428180023798637770156808209982174 59 33577249514538237014455411274740017013641 60 137402131701793478208643861614825558065394 61 561983313202521671587567054101850313844487 62 2297407466135182229985354099327734990534296 63 9387565127464202644321425011344565666648821 64 38341602833804930391556428503053188463737727 65 156532436494983278439697209768804908633294483 66 638787480505387591510734387099443074581493664 67 2605792030447172617221977717910721003575665860 68 10625634969489243140085970980281062140218128855 69 43312596729274232732520778167890510109120824943 70 176488993134786655303584782888399364437135475722 71 718913596125382666663165975587926825838867190146 72 2927458995144482232092570753538651778980083027939