1 0 2 0 3 0 4 0 5 1 6 171 7 17066 8 1298346 9 83384427 10 4762648737 11 249485204452 12 12226539786912 13 568267449522773 14 25296121946918823 15 1086375882592194558 16 45264846407024660598 17 1837809636559394481439 18 72965749033508656346829 19 2840867214885607862689784 20 108720719190142180177629804 21 4097792248846332535136154825 22 152362113045973831468906747155 23 5596285869532328138362268120530 24 203300602104830162719877944332930 25 7312108526004346188941062203925331 26 260616967754920095503661365691822201 27 9212151029684699017963221609256205196 28 323161038291696028872357894752906696376 29 11257531020480966987404132117817114823357 30 389646350172203530709126925321025149722367 31 13406429508739404450318896014399208692710182 32 458733647686667984007287538460481695229494542 33 15616508792799745155950197716998586780940887303 34 529099801927431315728892246340127439207656806053 35 17846846142926590003319262781285596828987462409888 36 599491182813264724035203347296173567454977930109828 37 20059381009026392324084881872513018197046838671723569 38 668762119560450533840751495812747592553228059452599659 39 22219912968833398006725035852524211274959658175593246714 40 735900026501060851374220290789391064176564094616215492634 41 24298709146477127141471943927721112936085491070804356266555 42 800039231980745226987668964011760140702737335708605979957585 43 26270788659854612867113267709808073697892056341215894847691060 44 860465679320032962282996998537433639980781476210622970710321360 45 28115952064567594288651921959698173194668002503003037049687738661 46 916614589143828849139906126711258369627455064425761078827804422231 47 29818619009029736571235639388899429058222786011462054353670405301326 48 968062970059001153096891383595605621348519017978221292273568080362406 49 31367529764413106872141891558674135227835675089899995602774586975810287 50 1014518602267434566474544574403366382324254894972600418494482501256783997 51 32755357579697163095786882271049093989053826903204565563268527753540483912 52 1055806838400278088306713075646056878055033755659798722376625818817835030172 53 33978270006658748943985661609403395323686322424946198303465487069780329959833 54 1091856294350350101951873785333221163436135229175695950758785349742580822841283 55 35035469094027592295130498102549044520367794154044786272611452835752206079453218 56 1122684255641023446584666264786124937143834555678938343336147646593014722973147058 57 35928733018096277325858971586962405562962775528071331153162532970398795103358033699 58 1148382409551158417208669552201758914787074087951446898198102604032144740680784360489 59 36661975449326655937592179158254991856270705739870487465319736641261782851557900391644 60 1169103332247533782310972635265452716893931858019005389563768783108724561887006615903464 61 37240833769354595297101476989256486697917633254777451662311018712522802197130039764006285 62 1185048012700610074458392913463253461080839329938739456700849572975176444009575651695236015 63 37672293088418706258366485675463744911496802866211684549734564801652100481614418598820809590 64 1196454578409294647471008976488754122962816198035044063798023736480028560888928629138851017790 65 37964349763941790235178096416909726387447990043729018737216344231454790518373284982886908939991 66 1203588298212023954017597433884695874626667986990894066333550464678123578577090849451854956850261 67 38125715661902974735632183966234326489423633444120347584080576918381610202340980699913337896105456 68 1206732870665771829462166250488073808907474289555097033246188115268962997155644309663634819692096436 69 38165562605639955410453508095508844870355573095202545970227095512653385409067984106933581263679145217 70 1206182958653793163520482143112536504556865228037547562356710883229656304720841672172597235868036633627 71 38093305200157104171705668194388109763797094513764225082289832635390162396479526860332864685628433325642 72 1202237898362017145768071755003942794278676356365520990856742543015879683229087448890634944254067337193802 73 37918419394028509818316901186580123273555397554895183317522997164282212300392488440599957695466574885540363 74 1195196490288539608620566103072488484496357239049487781329632675064740308172679723418258756063911995753824513 75 37650293649927266563114179542681604452887238291766333538318619851228224925627264930254498406974350927904124548 76 1185352768729517929563536653231833028473688167534637220938421507309278574695969889903636315134861130727790572288 77 37298109357762412610605452064263334185110738390533453838567677967370255171068253269531350230060946101016898211829 78 1172992641885869608192898367104539754086620488765663012474339525700138011885886922565548059192330491596551536429319 79 36870747074531464419492851934025075655248488989476264311104748375121361638827110379640152434019925433575690420924574 80 1158391295453522535803595789796416272636995097223645466324251300336167185312273401106493505782584176216429354391662294 81 36376715258278409668531656777756679096960485972914478987805296180201756930480059817132979320040677756934690635300174015 82 1141811256771379672529422644304933552011534542810895360976943607454719493745349418588900437468234927693092983078633382445 83 35824098337195523433554564715845544227465259515680236914934867360870917211391798057021186424614898154077142539367520276120 84 1123501023110476753126662535621959713840698684093985312578588905132355820012328082323020376752650249269545797111035875222220 85 35220521185711211835381074923471158963313437261189605770079912384024692035917980980202338477776007787044173033903217024329321 86 1103694165577079386913353827693773441051350425808105110854012900295488175380043994157536545405859122927435780288705216945906291 87 34573127342135772313819372267699828745045756283057515183710409643187584458363353761887696243366911751261544851862665952677417586 88 1082608828682417891815196979488037066287291713430841703626516662883390783415552803374576592221678085645261222815853736351266698466 89 33888568578384213143456378244942271829375310647045951566089773827766323919205415534940468249511423133527646696962966778008717628147 90 1060447554398253267266314723724816356002514942534455581780418913007512937755504170169433214074283058195619008954359830656338422071257 91 33173003707984254827565424080672809471162631463291152016663773216885119226170588088522582581322682600986847928538180454820918256035372 92 1037397368113617243830164319469454341830820042921149484334459939978656829668014333830897499283213712978680572503650311039350911196785432 93 32432104784658699281299040703561572930476828070070737899552020056145736680001102659230416684129242797888630795337397095343268631956428893 94 1013630072092103855490932277436516945074117643671938411785345979520895811380219870766936666194008318184187942340538308538006083564838555743 95 31671069094092365638861707648015430638836513315805333082294311268296075879057924610943850983073497124328827123645298876515303556972477223878 96 989302699647644371797405196069629984488470482554173379335239326083569897722039146746536632959610047021886624965723887527979508239660099185518 97 30894635572335017020250452095025943785922816162857146030716648142910354023845078344186151217077955691822251667999596775632794662527786417057959 98 964558090222989007036279411887669231294348343095390767384048155790865523562239880909352717421750657606934624329050899869489315314571978273606149 99 30107104493745884069520674306611090592952687645801130861246147353140558202154358120822953879985293795053740655825663289564022796501471060471645504 100 939525551831404681512564993442179564847843633201728351730984624972608689428386755843243787637053368421099858057425144635055545581163710854235569124