1 40 2 6208 3 353591 4 26495227 5 1883754015 6 134682461126 7 9630587515529 8 688873132970642 9 49276676966789269 10 3524626082557601875 11 252104533342881651241 12 18032369299020473778391 13 1289809476341608457763412 14 92256611520082337654329311 15 6598868213139559512857500359 16 471999506024614819710712286346 17 33760869500362060817600586564364 18 2414825118587618523664291137914171 19 172726011198933227611989067432262778 20 12354631753170484773616317822073153180 21 883693922394686390001145403364389438892 22 63208273906520384853510950046625568505116 23 4521119569669294947334463928106827647550470 24 323383647476643283605116187535204054703294221 25 23130771452090268941530245484186134843427703912 26 1654482507480766686776140090066754155207569002019 27 118340729498484963710658897865909744334770323788989 28 8464597355921759851570582195528576085861734005802233 29 605450115963197927776195168394408256406289488867992070 30 43306235076113750282147934733386925554420017841585004876 31 3097579713042680022727710004242809322115065593497662880612 32 221561631062750680892770404057760083976017829711224401515527 33 15847713668996075918983681522956655016779624456915224740732104 34 1133544771853426449916855661267872551668461903757138039185664434 35 81079440014744172720933523896645197411144473655208123950517235999 36 5799396509372717008757912475373354068962492864991865044552727141329 37 414815394220883086079411014765915299178260891528976707332255189751338 38 29670640902813294211205829027692593093175820360088520401644861595806403 39 2122261960015219448850426433576178457920729749295167984999498129190227607 40 151799748501576276034116558947750639024377123221135025616800742746770453129 41 10857831916742529290215354207489442104408073956429122951541407444684205049857 42 776631813266861688049152548267995968581915359307053235196133659389690741530013 43 55550406195560941506385595950172939956158024636730943843851629834323815719557589 44 3973372679019362367440411125667620702585966893733663785359924377589558096647571283 45 284204770542957909391782207728101572456910899491153446954450486655106130837668690569 46 20328410678887075973790893135330584136436648343724060311425884828691792739993594960446 47 1454037101277396450649514836663853194941764734972666261926159884269961285814615479360591 48 104003403182275809318646057080883053054992024320879552629527755733731949667062393930586766 49 7439086570756932652278204187049297750720126215922350067683582649712598349801188662618544618 50 532098059428185590589698813965309369100940789569350776814343377892115582643106900266153103999 51 38059557736593513321063513922463105078162140394157361799045725412719650457940046591255674519161 52 2722298849692751865504676960259698089669164006131177339181623551303756646704199625666021878184189 53 194718789911555787238249759412683175174204420705716509581233512243220779174935127521821229102045449 54 13927716697562379970877163933984466543986808430131812406428411752803315704378150854478076559339295771 55 996212499552134428817503985881599030520575033633091032047993367906651466998268858378932836440489236120 56 71256428157933994738618948259363196212760821458450623083476532551084749939643535869021597195538016722040 57 5096782620283807053272916905945469444079157203414104279919586868951362154295914454041477030576603440401829 58 364559293104767539485240878223652297431825527718591227361995686817029327595710155917340703286308242789466454 59 26075955772594293827281149955428974504944357890195664753917219227072456536373529487707816476854860568635914964 60 1865143701765098492978329531251788157015349104784361982151314589020382599231066013280226696838417105579978311938 61 133408763942228190795519722825922699176314509743676549685524238754725452031525171827234283125533081964665004566277 62 9542373748333672714167135548876306605510178906321143216410690365552846210006268810459472296358407817226596135631084 63 682540592253138870773567964861978858280060559827318338272268027129049873986396248780012082305727578913678634706514958 64 48820311628918977404989592909059577186771360758768765279723519574969516920976106347250610654299503443499851952954127974 65 3491986930296453208858979577513309521025299083385433442034024907840579435655933196074863971841738232728853168328051356383 66 249772529394058194162329965318360744794706678177784143089562464433026614111763762676705968823222070789232773759299120950143 67 17865564128732108627748996671661822751713645689756995749229687289670856467438126971439557218421958164766590839644658215931310 68 1277876243685236748795595694151286649754102172083399580012977477595519306798783965433712593842759620751523138446827688106447044 69 91403085981980674114661753307971123124586369978052080838581078169529632403874693440137747262731446566890418421221303410083669676 70 6537819423683736083907901419009232496962846787398258862386894304047392983615893139246072703808792773556061947428053083998240417950 71 467632819586887549939411010441409836727147659337526179792890570808864628723994484500608704642910753155202950888989836425974922803729 72 33448530738337058648564244597662476789596807637444974460835596757586839584276463377210677075525860746575884154983561235800222685960698 73 2392484363141671995492611882817901293909275003080094410699926871923550073948068040301453610334985349582811176554392847505130723577058694 74 171128037660466389951150260959631128481149278256652910016681276035645618232495390496624976942327631012001475023163000311939953399380221559 75 12240332988035454370048296496982538172726327643243418048102453924660161528457077429130771140147389095263427833282038681572033724411600550109