0 1 1 1 2 43 3 115 4 8279 5 523 6 645707 7 2512261 8 375022771 9 316811893 10 37578099073 11 130584316861 12 108534879071711 13 80175074314547 14 1146376386895811 15 16508128877802479 16 4713666134111655121 17 389384452277345 18 25732651148411424601 19 1070142416759689230289 20 43469649877346464376879 21 629370469394793661943 22 31697916201881544910655533 23 1182511855961543217644358523 24 205401601768009434928550683003 25 33991621444706774973539992763 26 2300688746016039211780335227093 27 1103541283566220043044901450333 28 922380627413715576729257314117043 29 436296694640019898960258469031463 30 6358054241055214846357469717618919337 31 101179737208811760213328431619814304667 32 9150477636264630180440206770762517007 33 305013425987468441346206859132341388577 34 43364390296068302937750463123041398311 35 23665246719176770004756964039286327843 36 16481504343608937010119545649588580116346387 37 2051333780882183074469871594140221249140743 38 314594135983182330551417061857421055035034637 39 2414948778175282515408967527303945447382957777 40 12131322600143165079304467822809534704500603361261 41 11664151980653597897076877709301212513488932396883 42 21488531271550992965264597330487287007096863890572727 43 42825458252651543368648862890919157118047122225257169 44 3798424554817985006407018033360641635479957567731244111 45 20137290905293198889339896358414997679732189155904547 46 22169910361427342999763636236495546104290940622260812049 47 25257645221579291002802979682248299259817300935389410271 48 119683862346820356189543113272879442749054382213234875599761 49 59664600572630889022658200580447113000149136760903434417897 50 6008745890056604536301824050867130796967641584672299261142997 51 23289168381453415068847645331971550723511267756108709435461419 52 65240329507890675134015813199180931278185518312792648528503237541 53 16115986332101155850829932712527267024755775862626287816224710881 54 7008306942760988186537811514195337885547203324364160589917888152241 55 83886470608258979356887129352981699907065237296546784884904013965667 56 9455720569824192777358945032363619967580194877601144564422542367140221 57 79939701971406834461830916394929917800686944814358315889204810851277 58 832841465222608284436664553595223820075911509950586529875998115210070531 59 1602550779947773517345573049536834248104661231505171908560527161950101 60 65446309388813488784166441677369305969710077591790194580716259489989841481 61 16325560799069901616650145953817944214924859724722216937014575734586443989 62 10181509942134015832110682845717466138914475883704341384525868262872683767 63 41290516036399495701669420260757621512837384128759847503267658458252625704363 64 3169647813629680596135560861627046593571482336585729484692288138294782193641 65 3092434397404031334103109341159161597311026549489441104949206811826521610869 66 235526777149076462402853757702452091720418639861763106328060584060157790674747597 67 1410426499752079629663351462461176645118969328411009971428165852436328987894156967 68 14835549882837829855079721658963136069853555825349909841764809699365928763820440253 69 47109221247882715559665977407176650393780033503953915617300687103271830075271511827 70 474090247174159422339536131049599148516541428539384833120567850396849137390935688202339 71 337105107668674432307653703248607314022753587398791804951646203226761075329730880783961 72 1793287046011197843443080306958393799390557837281082781849731758693023030911887640028286279 73 895103038547412356930731126946391998500844625245542866465687091155868596368733737402949017 74 7007658347994718843070000964598821009693117895480213022050053539734566638770489401110984443 75 40143409729694289458207217783860591341032443611884510366612741403872926697428199228329340898409 76 40078200294328017240346967108429404650131464892323425358336119484160414483118691235860847514959 77 126627445149466481201779215729394787850079064761576921502515341009039042466313546573898627959 78 61939940302714931477986760452017613718178936616495706784300007946956057519925697430183770109559899 79 164918976830081319576980168354569792172267314186731242215347702693773384660987364205347995857176839 80 1482026356685604921098179084502375823396524678556452452932544530174768120059308101571667739711871201 81 1453080128307248183425938465630170695443599304408608139441686995832209734712225180767827354707237393 82 9995646302115972818509002812157240059675907956677427715910975287763384154496623893481242913049960713137 83 3333751171669550076195542106699837054171442672926530800505155843198736449027162262229672258700443251090803 84 43277560623718017125958905784369482067231158283561031776236415697613149073969811032815241738518606904738689 85 1350545295636901323667533547340001120726699767457244999297087790165796331282964243388525591412572903389177 86 1866600804588380233857883679942581398767368829557714812600453889287168686588797196089697867413937266008817193 87 1523261719602503455248697962524531209739240286357915441078091259590960732243477492860464140685685709940131 88 1095435890959685151101403702378204436099361341527475291940423284227643271360165368736372614569366041050450199 89 1077052508570947389635132737650193057551222226104163662789574344670113342650871520431139678731695192151057766309 90 194696652850093045324352161139369164337636025909118129527045970417149379557241514657476400811833675465867480237509 91 388901959194615689306761940422488274375420645993210315870867934644966327560784709906194882061460344002098307183823 92 388418742101313577277227052316037248768922191684830286971819780668476263857856735973145752513163219953257669029721 93 1066844450017825344118335329928828079096019449631666515487800919661489449946400198884225917701526206066758291677683 94 266389634491498955195913037035254077794356907126601763224547699637532979567168441902982779006760689200436877310859 95 8382680841144866641394274983453319110144386525660603610583244726412779728503660272911900135852437713154318784516437 96 15204610340927393935881487181100085167092042650884871695338785607622763979066381992762032639551333729631924097167467016299 97 7593540135473832108564776830045700005516885423388648417849406815358990337057139602547626372708845239130807816535004760199 98 7471137804448478848051118391133823158851600152971681150376373522437209427405743889393511786967070943779646284522448849844639 99 29407745217049446130468428302781717377603382162560433298567601938462647773608603536244630692599072261716579579630234685582509 100 299657152376421306425764717427252700174621300263190970187382821863057805100987692541757041837135468975452098323247224382784923459