1 1 2 1 3 2 4 4 5 9 6 23 7 65 8 199 9 654 10 2296 11 8569 12 33825 13 140580 14 612890 15 2794159 16 13280627 17 65597882 18 335521900 19 1770176005 20 9593485125 21 53183385680 22 300371056446 23 1721926382427 24 9987133305239 25 58446578859494 26 344361988828048 27 2039191002260145 28 12120181250205289 29 72232426856325244 30 431322660467830626 31 2579172752687862279 32 15438060257584983995 33 92472696077787807250 34 554182261173717048500 35 3322352222874536896349 36 19922643117875217262477 37 119487951818279017176232 38 716727958459940529024390 39 4299536176063414569732275 40 25793760293704821093132255 41 154748212218048477950837310 42 928429783168878115117587416 43 5570332364413396815418170377 44 33420975332662263278484163249 45 200521642459251174856390178004 46 1203112479937412831301606941098 47 7218603233092831079229519169375 48 43311324221615266170402200971779 49 259866730253165860922611124976234 50 1559195383720869495373814923311356 51 9355151761112184321255869808734389 52 56130826201577106787275453668548565 53 336784610947604629678049193850968320 54 2020706245430764171775122621804354510 55 12124231650730678194989973178991164939 56 72745366053616094750495886454634546727 57 436472098665170593367041605279998776982 58 2618832192350966051833246608604985525280 59 15712991519489330260624042781382362862945 60 94277942434243879462986134175042825729785 61 565667627297785948058287244509079965399340 62 3394005652248358524372306038420954646604786 63 20364033458106093805409628948643731953900727 64 122184198890177704508881707658902741891779659 65 733105185759539928190812900495898243423454914 66 4398631083640369841045528507610775005505588548 67 26391786375811678728561039146206662233014549005 68 158350717741295655464347616430033991809079664669 69 950104304355667211996316790902428161903447393624 70 5700625817614340082604163263540673467819131134486 71 34203754871002442227417204184067757302949217964899 72 205222529084860477375806710275439912378886865767535 73 1231335173934867025971195483767706044651259739863790 74 7388011041273302257241903525347036906800644708770920 75 44328066238141347742484623821881096646523343974239929 76 265968397390234758348817220298892588555651660836973377 77 1595810384184477377828731802679995838103156278865440132 78 9574862304469228137852454539508401754287459775240064570 79 57449173824225178548236151273628718389392080757555008015 80 344695042934831727117768412391610333136542579369055917715 81 2068170257566278653775558990465470340609347886875702911770 82 12409021545224287757890643383647411250914432539099577948556 83 74454129270642040571954238534100190166944444279900911813477 84 446724775620996902264249331296715313863496842615663569594469 85 2680348653714397659850209017861037016087078919723567911330224 86 16082091922239401387893365685101499659299950978242475405410398 87 96492551533245871817445825755844605622879680391982096735439035 88 578955309198702691964637999819391619442070372147493370224523959 89 3473731855189084424426015591556185486228833113440175489669017414 90 20842391131121813350701739589716064849965237768267336787848740016 91 125054346786679442175163248491746207063129672336878811158047393809 92 750326080719868240752267520393660958116972796918099731778135680905 93 4501956484318365152988651856408228631535630657823852872469888733660 94 27011738905906771182511638476109641239477904561534236841558480537730 95 162070433435426777876106786167682519750855835985016720595858038761319 96 972422600612504589271660370791194570281189173096238153054176620382427 97 5834535603674800499253527103058022080146478378753052408523353136205682 98 35007213622047883952269363944016903867568595268927741314875087611682260 99 210043281732283583949624746377880987636696102921558538041448697575607485 100 1260259690393686450277845728897548778195223314397664100931623558752336045 101 7561558142362057790531715284338654921083941708090934460838723310183214600 102 45369348854172100308825862708388476574674128508651328372187603558595458726 103 272216093125031604956205488858826975653714367373424640425149805736374148627 104 1633296558750185597513066295449286553864525942777892693267902786632515047679 105 9799779352501097277633059661642664379181856991001565267831147602143110443934 106 58798676115006517721822319261369518710849402704355381892694323828507971046648 107 352792056690038839698251015606438686134778722990249666951461222031509912879465 108 2116752340140231960231659513065662295789298897784099768427922579056660437789649 109 12700514040841387403850110832548134749121907643321459524515417106706522739287604 110 76203084245048306810107440315717134809908744565855009528165468506400203257567946 111 457218505470289769677336384385282789573259318413739849370960891614135908292861119 112 2743311032821738330405443841094555344348565989682732457589130272475703796181328675 113 16459866196930428820096999444919573611347822652140472619715608734146401121515817930 114 98759197181582568224433879299643102767853194085222089333184411713319833076673894940 115 592555183089495390374788954464723367938053135558213119589950882088915177299081369109 116 3555331098536972265612589034039718406186639797976119129377690302074780433623404613877 117 21331986591221833284135405803574866652021958612346828027131986399966847338412394113632 118 127991919547330998454669722700105561451234563298235040242334243910214577877455603418350 119 767951517283985985679518693640456839733135428926344362066210160355494600566479278101355 120 4607709103703915893691398415302698223915657921639964536207301378507290673149001987624775 121 27646254622223495279838674800458281199475001914121469053311274149960794196609095370147830 122 165877527733340971346725743216525925708546569835820500613973276954086316257349978846975296 123 995265166400045826738859465671088415267539445279684199591196223251292923691951619527146177 124 5971590998400274955018097734381562731569419686190597924079049078173361969482112554909579289 125 35829545990401649708252033827178675737431848374637759324327617562373893694784513641701436044 126 214977275942409898161300727284505834084467733803255669502771139380409470542673936053211137298 127 1289863655654459388611817399544276151667601606454440231901196392417383994612620605066161910295 128 7739181933926756330234392294820644702997480639238225014868284616553737441078386469083385701739 129 46435091603560537975610048375967909453878096537476297468965129960450113367803430461857111644194 130 278610549621363227830274040751279973589358331554851895359333306796223894323367588793881363058276 131 1671663297728179366887295134758755291472681813462121314855819597208722065962479448482255214206829 132 10029979786369076200943157922633575002162214808415516135100632128018514041782393731517447849750845 133 60179878718214457204123630204432588609706656438126656585947511603201461080873540609336837023356600 134 361079272309286743218549048750347947680320460256532752869899018337327960323369732595829244747082550 135 2166475633855720459286317509994008794597442467599601034151536947371902684841862578753473380742703299 136 12998853803134322755617174519519382972962296520757730601939827340745148367702475592715972279633507727 137 77993122818805936533296831313688201725207747295225195469878541135875813171659901673236330868686203982 138 467958736912835619198142950101819158106181908457914131572982440564482925107912677536642138532302312840 139 2807752421477013715182252851223284068300716690374015594601271658646922273391293735217740830753339929625 140 16846514528862082291066886916723618202499293740587411329885825196210959557083190120280142743126338423905 141 101079087173172493746293957565615113640319690258358996037320128687953880192525337588978614330488571551460 142 606474523039034962477330916965735296556496937381167281596597900376245361491141652364424716138396344338266 143 3638847138234209774862240697326394226235634925453726364681899688369613022053699063379847199579121061046127 144 21833082829405258649166411003061511097109044468123267303295149355425799777872905749356659492690308518629299 145 130998496976431551894970117442682513349734456733455639412411628131914557463266298415307415357776342188946554 146 785990981858589311369706446944952322399515658518835462805089134434390067429523470735049324433465212878322348 147 4715945891151535868217778197191556724531446330681509613335929725266879393763442341565531817531469413881571525 148 28295675346909215209304813430702366791442018354961157735930196318320755877378489184332486373201086533998500229 149 169774052081455291255821402316288927660517902508158042231695788397729815792473278214985490429074436823143527184 150 1018644312488731747534898279793482958149946176831261125075309323319166171427990513869980004112080476378394651006 151 6111865874932390485209268258213697255804431321966046224404252625469151304851602124112095322255193052135735270939 152 36671195249594342911255120330572589315074890081550272037799793641189359145100967967899572360453174694708531987415 153 220027171497566057467528750962513990021958747411368800953095801941321183727517577599894681918283546359626397589670 154 1320163028985396344805164565107065080699852058592843053517754348905821470669856977643091483601594308657614462340560 155 7920978173912378068830955401632984342639749831568748537177089250696775236168496482525138801561282830784638807403889 156 47525869043474268412985603548410958674273979651820855269170320205916817748653734115482669293056061684149839174903977 157 285155214260845610477913102223520671258077444999949051821055185065454932096639197637720316098790951624093946923516732 158 1710931285565073662867476522587754539352965278858235819061701277840196951999068189476997733280681567658209212779405730 159 10265587713390441977204850714570692623154858753833171621856908486965046373602195226967253909846646629806056238662532295 160 61593526280342651863229070371831390646353677261467307714047307503441525430587881564222836035553109086689825643285373435 161 369561157682055911179374285641539576944925181644861027255510075448985611130026676601541646841238787813812733010839265490 162 2217366946092335467076245163783131567685183618905023554064372581864856967784280357616763456882985044835357192826363387636 163 13304201676554012802457468767601122525167311996824180316175189465962159488351838402512162768214989294638422640463570088477 164 79825210059324076814744803685883094407203433603282212646938270377319088789464587132311723147693971009072653721037091637709 165 478951260355944460888468786199072110587917729519720067528859712766168112241571867829268309402459395577848051559615301615464 166 2873707562135666765330812572580199268585890412717120029876654113336942295343559514711701174943356493004297717814878869241798 167 17242245372814000591984874853226951745667260709727855486024498857048648779712201356236724107901076283196297563604446654903155 168 103453472236884003551909246775155493866284765541194608776246743507290626753690350944330854503207592969423496610649500870425119 169 620720833421304021311455471213351132189527511729711916258049218770739735044002593822620189138747497544854626346063041496376574 170 3724325000527824127868732789286751610795217197576681035748121205407459185787149047670235212482819783243112466175196837205786136 171 22345950003166944767212396582774977502166617506913884966767429797164239875499078671183376330277921023419497011153331446843893449 172 134075700019001668603274378880979290629633385576692875804960311761473215303444090890258328473678598974608774818965409892563078385 173 804454200114010011619646270807639663312544728594810298433485693918005838946954326821987105046255239228088585960126998789608757140 174 4826725200684060069717877614870678526287084804071373299617126285278877489901863575400200144903587575156053053867387372658285908970 175 28960351204104360418307265649074572816461129642259588809261518283042241957197387558332616149176458849544524684009739966757604110879 176 173762107224626162509843593732854001426086681476064612680006649581905370854072435301481733909981478053275826108351607293209720642627 177 1042572643347756975059061561746768498235261384750830211014163340047845320237271152167435670472031626120102933915176239803635281091882 178 6255435860086541850354369367863261874404380217699464904622305055025251983200886556562951199097335220259134814453365829837176489737020 179 37532615160519251102126216196646466491508915845438730469906414408044266540917870254059721373425011032146818690049142319303856771349365 180 225195690963115506612757297137491546749829580839447578170843670069108543346731620348407246202864546651633269714582166626074634613113365 181 1351174145778693039676543782654380938983864018543310034109892780168172153334846225131888020849840569309083776114305927200286605369129920 182 8107044874672158238059262695239934936969859007043735306330028236200475357093870399887514082389710073252652006056085044454844693843963406 183 48642269248032949428355576168677897510594368672427183319140144468961078994774091946200160103005724329961088424654943797379020223952513227 184 291853615488197696570133457000955299324701130743338557032770715206596478108579211650332324148259527407379497638783650054815375084762044519 185 1751121692929186179420800741961022503816882700047596503431421181828503687200770528053241041547797939054362095830655112935422462650392082774 186 10506730157575117076524804451586254057672544825645686502461103731287193680910742488477458226716783322933806740138656515463810501011624535648 187 63040380945450702459148826708793825298306443307353916693367700461700308168042229227311468923253586629172874077618887083472696819533648945185 188 378242285672704214754892960249851454851668076666200102746387180513173219371926517472928815006864363256105501291961631053292738576608659716409 189 2269453714036225288529357761487395938368305004918136495883760195408618485118335099330659509972298996491376645603395988665430483523277535632364 190 13616722284217351731176146568877257255286931719723079830802799450051541076140120044614198758164555593235527046882365184259852356508273673903666 191 81700333705304110387056879413074001184205659121317590133983072404814070629333493326123098769657634676781609233282178368955594000900963991914359 192 490202002231824662322341276477681562323872878108310251408412274103545783155111227635947464086223801519180659759169253947347886714452763622063755 193 2941212013390947973934047658863022493252603554845433400114186360098993633118801324221421256415179640474321348219137753859145936389425659011099010 194 17647272080345687843604285953165799030492328844550700119715485887414182559828483935641209476315398502979148866817122040936861079812519423788027780 195 105883632482074127061625715718945176841817772611999848069345416633989117513708154164297682307883084828095990494131241765394243701030539536405464269 196 635301794892444762369754294313471497186189711781914671314044417366220444880140711865623131874086155088842146975764879572175221837349405351186563677 197 3811810769354668574218525765880026349657582086855682332226567901552534970499852273690679197541783377813738055492409485717181587658676994275597969432 198 22870864616128011445311154595276930052104513832688999098036124257575886967214325984743779193087362339890071350598356349031115372762010115469672346710 199 137225187696768068671866927571648598081252152429946126545010501376069728929075000639129636335871988690462598589993735424786183847332291178306215820835 200 823351126180608412031201565429839379369969129065295333215973938588697161881683056163126323846326892223455928755648633508096889951506059456478810283695 201 4940106757083650472187209392578826318981463379335726479453049509837877476261379325434139687714994035002082463002912860771943419235699161736235900984750 202 29640640542501902833123256355472113601862669683796097534535585194444319269103765908428433674204932414313847227398081121811575465134249122204103789905576 203 177843843255011416998739538132829286430780755685927222786314251402403340322717473024804578823070225064015843951222663244205415856631631101483275810560377 204 1067063059530068501992437228796962066133940204256260618822833251416807547126476003938202620879533732916814126738634167788797993840913641815761570447289729 205 6402378357180411011954623372781717500084010785332731768502580633599483484152424132002176572069766967278538936831951159709515448693698135123423421836988484 206 38414270143082466071727740236690084265958930468106578541835669181907379361240832085442835826741103880474868406993507580392140402270663638891095558528843898 207 230485620858494796430366441420139618066906595900798285808449902514045297568265636191373074861494093085529720970628453541222373156651582934080448790014737615 208 1382913725150968778582198648520834139923385828044297224416833460262248574795998650562877011952283122181393028186867430245812907798725803362711959600488614099 209 8297482350905812671493191891124990492177436779907302390110405074093248417587895040326425650204840973864578554034790908497444689399213462576955977335730734554 210 49784894105434876028959151346749885269810455130343846536477427914076045141313344087748639179502439177115265160105179152084842720535346313335881410303100443596