1 5 2 165 3 247 4 954 5 13869 6 43604 7 228056 8 1976020 9 9093873 10 51610410 11 361362973 12 1985497197 13 11760202787 14 75909662200 15 448886626784 16 2721480635319 17 17080156724712 18 103985805258335 19 638132195692524 20 3970731506103798 21 24454925978023583 22 150997364001660026 23 937558616299228151 24 5801713225324860205 25 35932544992744955275 26 223052576628692995943 27 1383115663316716743730 28 8579260305514983600470 29 53265916061742971206947 30 330604930238140837577720 31 2052245307829711879903151 32 12744454334327825494790011 33 79136544832686411606350007 34 491430312042017079500435297 35 3052255898237485862614961438 36 18957197248356016285541322398 37 117745004714237556481346555114 38 731380893089567837211182851223 39 4543038291259102696727605283920 40 28220027295437203850358178639841 41 175300563491631647787592749328180 42 1088959657595572879885858618915627 43 6764641845582422491189000796954299 44 42022775450104557374006015769329416 45 261051780143989681972235884779800536 46 1621702120545575550345781431097817776 47 10074391004269226711456646339195907192 48 62584647925923483257192040040413851069 49 388792782711958078801852006394184747044 50 2415294984274787322307088063007378682532 51 15004548689131395692847795751479237350194 52 93212990550727731623042950400967383647022 53 579069569163889769637440566890949318989877 54 3597373132682813112695189763356715813404355 55 22348101526342821699532802598662441793466127 56 138834111905001195282279860698503224159114882 57 862485862454386700964851578800858715942123838 58 5358065298763181030330395568599704206705771392 59 33286200476476480154669883251686760192264364070 60 206785738557863179384771958365961844758928561510 61 1284627041533798955963055830237211481758929185048 62 7980565054350850307868103639631667636859127712117 63 49578147919678552733820744352012691984889262797958 64 307997377511350537863857046479928070845934244958235 65 1913391294143992788486611423664467844759732406576533 66 11886681027180439787545547080647373579827482480803819 67 73844381567004984228117730823686507367130231099560635 68 458748160171307688274757486176130829552508582308024016 69 2849910588982960355112629536928854052476964689539570629 70 17704682889726097920366951092975521941683905830579659805 71 109987944324077634934609989658961323395857849505810385669 72 683285224378326941612304748661560874901639431062393949662 73 4244817112064346888117989286825382576028748647105442883167 74 26370353118267248175793228487741714127900328262909548453102 75 163822260230954884558711819917628310779559952482923829918865 76 1017723696893765438106148684537464022927231790441525484299850 77 6322471267737207155028995965720912149865734156769657870418826 78 39277500720722900463688620385574886034989279812725747987727544 79 244006181639980274134387944680256844198648274157256026204457672 80 1515855538000042912564838419344622499009091176189213599369755404 81 9417048396328033510619247749249290315610805582705649040057805493 82 58502145206323591790927992085828968382919077493245117750483578080 83 363436701085824813103839791667595467604851008107107518052749412002 84 2257801581793240481276161657808899266434464732344811071189150917535 85 14026288420000153169383949446109304269041881882330533860536823795088 86 87136428955474367187455222376390255464783236957850436316610863404395 87 541323337479943627994804396422385307645397254864660326427841892002700 88 3362898382357768842873482539761076312930703857235562480151795030468638 89 20891553634952201830650499723938205141512689281181818766040554915143194 90 129785965535920131112195807316585861495953779146593485461285650487125222 91 806277845723685433022755097255038546531019238756148080989284390757248275 92 5008892618611062707423488633395324006636351199980407711876829544545147036 93 31117071374533056008102348811477050903350537615586714674821878176923190620 94 193310618716551363277778225791342848608845694441033520913941890029973645113 95 1200916206636728308280912470363777328630829017489653903887448639971603252477 96 7460530338128714249514186145349721410348918762153556358195668710777719144925 97 46347540841334013520841129978292055658284012801641571541892773966156093807115 98 287927861014209458669564269507479634670747681559058429108456113232344937565410 99 1788713093534290402692116254098155362099914753604676144441314473221597555679013 100 11112139408652726935663222416717506232851642500236542080388237394897575802136098 101 69032670857791842134038087550835887585814437420811477431391669810455926095438629 102 428856178881983506954348890671838737960844933482217785845518229540078734665217583 103 2664211305855401514004125588950595248805476076907273348244735899378334736526280536 104 16551054250834970190786177240087003391098588618316177393022552696093382060920999086 105 102821197485095140609950343483995529849066068116612150117269338777143386828981035812 106 638762854152573452037934220852101803455280027879830673605580634959312144884780126203 107 3968228282027526749982366013558642224678059958557221688850659946192514741029528216104 108 24652084253392197968428545569413600284865737131265535984715137462245959761548413176298 109 153147756341484346745246858816590805627783919660338014064980718239763424844043547608802 110 951409829350312533339443930287989999165627865679431503769081418069918553831248721780182 111 5910505547158532057991610534012200162481018297750322485228672174158619396309720777127712 112 36718220419333958571885033524117223745842455976496986292067222519323560975717287972486287 113 228107003709292494798548255395467299600674227684794267269157417410613110483496789254499898 114 1417084067452313362397310388529919845049567850650960684594673638672717232303131409931595015 115 8803444092374141168731844874777021414401246828830036871643156035913048713316611619086944564 116 54690211870842228666046122806975288471838749052912232321619417739667869483622845421520085682 117 339755582372010618841893189317832045506089456248202513168736033224145072484864591118410946714 118 2110685839465310845710384518882750039984704609764066349247790422402506100696027791275521843896 119 13112351773068774992262930507409207622926638712598506644548734949900798542270518737374576812558 120 81458721049860641516414279953555295312229488284563401483440499520079479127393854598006884894370 121 506051343795833678859939034127412675534740093182749382006509083742116473050048339212469214732392 122 3143775881295877605450401827018416998591392372270644968152015928628924478091608951203707645660788 123 19530284649952616005487265964333845942973330346817496006592273959159750431021011140220365592673299 124 121329265479043740562384809012701606274292273284017698351404512022529634451258175090067738775823922 125 753741736259120719596086029005274893041571371307459803683423965422715893628435814340414807473708738 126 4682519116356352975385370139289082254629581123922376352831883941312996447740255029403840617470678029 127 29089519951314887686083750498893064912331088941709537693786696956566973816475663745546137265330782602 128 180714728540518374925324460658662532895662637411559754038905029014445454602078874959429596003998432286 129 1122665934884314830726581567139571239226684782846486166109721156103278898941945125618764964879172601909 130 6974411059512818371067294881294756183400016415734845767948605779901165282319958237859498910211098507731 131 43327590261365294025152430484854301025208663663580715992910763785858916096231708123107418031522910600811 132 269166824530136234947343611542778980482325843808877256516772630928605985626729040937963742936531391982773 133 1672162679498149528982633316131025926463094772211223520714681450461769611917003098501324935406536909852893 134 10388085647581510523706707888468073513029157954021170112374660683602399704618292290098534395109014094937519 135 64534584310828498280499681409843668628852390069334671218771882855342764755116018159729469459748957482658189 136 400912421543347451789933197283968030731421326441815059578633697771335661487177157774533890218748827419355774 137 2490614473839358871893481488703822793992601046105252263590831288249114990180695547520865819564796941851882557 138 15472607292681673732425511455977030408980296678471375405798727402342904395844813932114198978469308095957071433 139 96121490880323296659654345565606864775444328802079340598837066112969432899695166172711793220627298889720125014 140 597141828412223105548917227609012949380235469491911753996517386786286171746451472031371764534005266328218846354 141 3709663260253194452819679423301963779122991026141653026228961024676587075852324287237524460498831359017974442671 142 23045783848477131174855856176611041405775028012568361380750883088847767805661467027542244494875862382403302762818 143 143168831220137395254368421709851540155885390750002871351893698769894366061695353665723736733864135149715246909635 144 889417099791761005570174108077415955593208483774480462450640745195467341118172371314809161680618652877663226800356 145 5525384056433682877751357397979088429917995257464540429068720894600848276479380157797927149337826438828148321422262 146 34325704979406891904841431925808795528288549424696878427831102093908065597647446728508554685470777868843333421622842 147 213243823469852844123028155232251843241139228103624039237261397604882271930589356030217969950405708511425551390085520 148 1324748560162787536387821565529756674045785531260121777713098997435194620469302929075174792013025576053223117770933880 149 8229822177717090802543372262704402258077143964067149902575578780129475712339696602264634272470075641431416343517719689 150 51126662910674487733004560453403533556682402769323165980111827028576329979288042894013169721258527143886121295486849681 151 317617513955427239996454381625973299352667190196012684829436219899983298255192030302980667031142122554408786563932572716 152 1973156068243282999180846951975747139147214352571833009556073791403440831750167218404718265249894598447641185540321381068 153 12257966574827063811797018977913581925532981412387625253565570792871927764648874824615313412087036004759491759447901879415 154 76150967968465552468486000635757056016436842575684699150581786353606089730936917624668706820987910987540006904557406940930 155 473077641967389934004852147926763168015994655902506463187558568587465092016349621192959167214427658657167398287339058353535 156 2938931195491877150963595534412912639970440053674989526737813303326916772375300489166524053043406854756094991611664730583292 157 18257714602438776071872325087053072750952802689500116931333830180103244171669248556057522479255742977804640491088581249713104 158 113423595290503481512836022717764473406215708580739601001275335660330861564154433283272416411329962035015880351326488359354517 159 704628823966034372647652647136474291327129708413441714151725974659139197991365988603495913339409532624668959435559103306316834 160 4377411757157789140746095725695459598516783243166949761435001954516918934571589991993353912473630721236820255584415813144774898 161 27194081536220140654981835302464851394884184819695864632628977695235899855449407439566751344019355781404245232282871507479193918 162 168939572428697266506838164449669599371583945315657610732832376438232045084091954772640480683239109636994384431068136474695203126 163 1049514361953261619722172029026884709764819191625636176018033707676717099606934518243411908073719811673799061526912420594982396265 164 6519966755634198221952879217597382871145956361546947499978886888894806661173209847275712468677274534669507261206175130655273203901 165 40504416171551397268512211761443985863892987361677536602643762828461762398721975152411364979514344045904714597697305349019154802512 166 251628235371063987699454449949242486217635469813679041155465398011528782556600881606345580234183014805254680973543779276469303052786 167 1563206554262757740363800261797111428164980639297673725613989076646925561211193874902495002779316764062412566194275561763944997141490 168 9711210380212553755166002887239769252179275787600425794801044638543245729360257535175675376860637300880217827984510895249392393187091 169 60329587789647912592171249672869919778472699984574104157117970676581936372948160822971400399014094255711858295222404151679486377113592 170 374789446461273318284187473393218547761502088372165277419635894942572717475652764064702797766755123855180893072823577713202392086026433 171 2328329006134047015031274419260306776360874355805759576936039221687039120096433025663334479380152920807290431192576192129731768179485541 172 14464430660977319316109535430083499346725271463352100275211045888800665586707530859102772439523107363847264968717815919486484422085124498 173 89858329211647304974650282230817739424168951548994089343537429355307202456412222713675751101115499148408167691570147076958131163611792873 174 558232779288888775359372725328171140477997919964536633111994264332264606023030239057319267051141754355216954707328049242998909392637345825 175 3467946028003879102001601322142580364962019147153823995704947803183588474961036674170322939267543354557850548963215466097586880358330723717 176 21544148067528688370326173279269352658817674158371292108782826260663290765657066191557213951751205717945257490157440348900668656203218562371 177 133840120984455223298287646604267075590449806779315542602798666521567927012961362637763239137084140448092949471191246975295873230750920257728 178 831463742682512000176631677854213209026020069763708976887547583215366434079953924786456298153935215524225895392098082162963809915578794313761 179 5165356623339460715608211870359632304037099782127073866082551397779732888697443552351941304974830109901375593529449557598410149628737687255704 180 32089082995005272668716592989195620820947721029268674615733554268572405127514004529292931207713264080671206601412906882028150553998500278811125 181 199349110341701448819421721948674356844219363027239881135408560531642563473934448433749124885770188887752032894516873208213393859338766643288256 182 1238429524465173324686999656367678188516893273009635724343839334432734468778686894582507712375094304035930819219646643541462273726654731871992762 183 7693576783152575920943283194218240364458560415350269544863540869322281135802388867956139694632819712652258103723510537027422550098453982736525216 184 47795310551746208852625368608749503734396311332063770816352961508995317764988100956925877941213403649511542521696158979383210541052686092577223329 185 296921935677594361969821057429598485937314890188261505017741309565628165798067672764573714969104377661086438287154748286667336900220147495482876709 186 1844587572897534999007188684016853903660700167554535064284107617708034814407757988271059307898919364604067915655199710859557905454557809502007798267 187 11459252097098499589103755749978921642944045971652119165796610322712095777036970534552132017089107102796115181506531691098390561239178006598471603671 188 71189061747056857153793869119980902191464028718362361657265359160122228855738575267052642768927004151934145416306623395999505692527154592108667781613 189 442252467218996746317319890795669911993087408925457511942559061240556750810333513988634592597881185789902340658526162904617523353174162995098878003383 190 2747433945066369446105918857491692262776132492267013246665244095182052780496061432355617547773067425412817748216638859267196410842056713928947897884830 191 17068063701191527665641828242101862913086984177433292239268250383680581697573797383540150644472476497487793663276192774750807079667427656202800762639663 192 106033049140657128899511939178249120290050545968768803967951091137424972230801891266053949928103979993750360776630331940169920229002565650477535880061926 193 658716050449245224357247282712761487568293931199331938073091906193638619809254007613688345779542698247637069466546312872325363570881271768087674028220728 194 4092184829504031432543332500627008084298232327132108490812986319416719226878625164637447356146653238320896564792493070606447123018071858655245260679659795 195 25422147627042274729455657353151448497844670949453530434135867953634874753282839894558335533835600286547146651351157212070220909511689245340259831362538297 196 157931671441502388072984794230619379993472241561656600551763447562837810802075850071293668746718270528685340315061701337342775747512449315629944506276577480 197 981129258244676938652309477413894723916523721063224028018587854958543188339284732187893449952034722867402239948278587843003284201832179599601575313388137033 198 6095133500441048170850313399021563755458099503406832320926192941348090148868174960182051593667873970062558031156226243318692548601565837807096749553564743352 199 37865196737343658490876948264827044644649909632227448268656076300638932225076755712863175247513116089250972841483476371943493771036418274550927097212964068219 200 235232439757716874077555879213987123088439699545438121596868279560926785770189319091964608747544890057551652978677173381226866474112362587794037620949022940589 201 1461349880160420437951165713029042691385225761838672283156169260336568738512585821196028783854064019751199067986102254246032474997877344615510625602472148322778 202 9078439497734359579032031264939111181774935150796008354978839201863153683259373994016559611033461962531105911014227083182569230619683561255243961383436629756076 203 56398583825097248791335248491228991558160301751119363323715970486939735549446250607462681373523933318209581977293152753705976384371009334119709274014969408201041 204 350368613269971156539153512306946637054811000885288640492777270955827141911673506783223192941125995893186927839657831351355873804051814732468326095329419492831125 205 2176617865892148311437121347040966425509527348883033038328726726549874183698839549105064154561024679547177483833649646706993205684209794416908578405918716302371812 206 13521945615803076616116211552025286231080571327984837049977111958417504379034042731247671405632887401945493463961427644113888330885393148455228919896221869183763474 207 84003267685112320560299474487134007958869819763077145212843519654893428802022633119898990232826364748977995810958535139129242878154406104420634323623240054653727664 208 521858997386415911108166237049533840937052778636330051813742385256547131513821124045461264938489152778085805669178639132914962341390013168088070503225517423062850903 209 3241978802229627906499188775097776402732178938175449631416998710158855925245356673929983420365295738174080350758598338046951765050704520481672740996076264741460120643 210 20140357082554424911950851411501608181552534119428488452423990740423022125719022820666035002978277395402177900943636620068592068302708980351839766519992719562877814349